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(54) Apparatus, method and computer program product for transcoding a coded moving picture 
sequence 



(57) An apparatus (100) for transcoding a coded 
moving picture sequence according to the present 
invention comprises a rate controller (110) for adapting 
the scaling factor to perform the rate control over the 
coded moving picture sequence signal having a desired 
target bit rate. The rate controller (1 1 0) of the apparatus 
has: a remaining bit computing unit (101) for computing: 
a remaining number of inputting bits Rf n (n) for each of 
the pictures pic(n) in the first coded moving picture 
sequence signal b-j on the basis of the number of real 
inputting bits S in (n) of the current picture pic(n) and the 
estimated number of inputting bits; and a remaining 
number of outputting bits R 0 ut( n ) f° r eacn of the pic- 
tures pic(n) in the second coded moving picture 
sequence signal b 2 on the basis of the number of real 
outputting bits S out (n) of the current picture pic(n) and 
the estimated number of outputting bits; a target ratio 
computing unit (103) for computing, for each of the pic- 
tures pic(n), a target ratio ioRatio(n) of the remaining 
number of outputting bits R ou t( n ) to tne remaining 
number of inputting bits of the picture Rj n (n); and a scal- 
ing factor computing unit (105, 107) for computing the 
scaling factor (Q 2 (j), QM) on the basis of the target ratio 



ioRatio(n) to control the target bit rate of the second 
coded moving picture sequence signal b 2 . 
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Description * j 

BACKGROUND OF THE INVENTION «, 

5 1 . Field of the Invention 

[0001] The present invention relates to an apparatus, method and computer program product for transcoding a 
coded moving picture sequence, and more particularly, to an apparatus, method and computer program product for 
converting a first coded moving picture sequence signal in the form of bit streams transmitted at a first bit rate into a 
10 second coded moving picture sequence signal in the form of bit streams transmitted at a second bit rate lower than the 
first bit rate by adapting a quantization parameter to perform the effective real timely rate control over the second coded 
moving picture sequence signal with low delay. 

2. Description of the Related Art 

15 

[0002] There has so far been proposed a wide variety of systems for compressing and encoding a moving picture 
having a considerable large data to produce a coded moving picture sequence signal. The international standard, ISO- 
IEC 13818-2, was created for a system operable to encode a digital video signal associated with a digital audio signal 
and commonly called "Moving Picture Expert Group Phase 2", i.e., "MP EG -2". In such encoding system, the coded 
20 moving picture sequence signal is outputted in the form of bit streams. In particular, the bit streams conformable to 
above MPEG-2 standard will be referred to as "MPEG-2 bit streams" herein later. Recently, the system of this type 
becomes more utilizable for various technical fields, such as a communicating system, a television broadcasting sys- 
tem, and so on. 

[0003] The above MPEG-2 bit streams have a hierarchical structure consisting of: in turn, a top, sequence layer; a 
25 GROUP OF PICTURES layer; a picture layer, a slice layer, a macroblock layer, and a low, block layer. 

[0004] According to the MPEG-2 standard, a typical encoder is operable to employ the following method of com- 
pressing and encoding a moving picture. The method comprises the steps of: 

(a) inputting the moving picture sequence consisting of a series of pictures; 
30 (b) temporally storing the pictures as frames in memories, respectively; 

(c) computing a difference between one frame and another frame to eliminate redundancy in a time axis direction; 
and 

(d) orthogonal transforming, e.g., discrete cosine transforming (DCT), a plurality of picture elements within each of 
the frames to eliminate redundancy in a spatial axis direction. 

35 

[0005] The encoder thus constructed can compress and encode the moving picture to generate and output the 
coded moving picture sequence signal in the form of the MPEG-2 bit streams through a transmitting path at a predeter- 
mined bit rate. The coded signal is then transmitted from the encoder to a decoder which is adapted to decode the 
coded signal to reproduce the moving picture. The typical decoder is operated to employ so-called bi-directionally pre- 
40 dieting method which comprises the steps of: 

(a) storing one reproduced picture, generally referred to as "infra-picture", i.e., "l-picture", in a first frame memory; 

(b) estimating another picture generally referred to as "predictive-picture", i.e., "P-picture", followed by the l-picture, 
on the basis of the information on a difference between l-picture and P-picture; 

45 (c) storing the estimated picture in a second frame memory; and 

(d) estimating further another picture interposed between the l-picture and P-picture, generally referred to as "bi- 
directionally predictive -picture", i.e., "B-picture". 

[0006] Here, the l-picture is encoded independently of the other types of pictures, so that the l-picture can be repro- 
so duced as a static image only by itself. The P-picture can be predicted on the basis of the l-picture or P-picture located 
on a position prior to this P-picture to be encoded. 

[0007] In the above encoder, the volume of information on the coded moving picture sequence signal is, however, 
variable, in particularly, remarkably increased in accordance with a change of scene. The decoder is generally provided 
with an input buffer for receiving the coded moving picture sequence signal from the encoder. The input buffer of the 
55 decoder, however, has a limited storage capacity. Therefore, when a large number of bits of the coded moving picture 
sequence signal is transmitted from the encoder to the decoder, the input buffer overflows with the large number of bits 
of the coded moving picture sequence signal thereby making the decoder haul to process the coded moving picture 
sequence signal. In order to transmit such coded moving picture sequence signal having a variable volume of informa- 



2 
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tion on the transmitting path at a predetermined invariable bit rate and to enable any decoders to receive the coded 
moving picture sequence signal, the encoder comprises: an output buffer for temporally storing the coded moving pic- 
ture sequence signal before transmitting the coded moving picture sequence signal on the transmitting path; and a rate 
controller for controlling the volume of information on the coded moving picture sequence signal stored in the output 
buffer so as to keep the volume of information on the coded moving picture sequence signal from exceeding the volume 
of the buffer and then to control the bit rate of the coded moving picture sequence signal. 

[0008] A typical rate controlling method in MPEG-2 standard is described in "ISO-IEC/JTC1/SC29/WG1 1/N0400 
Test Model 5 M , April, 1993, hereinlater referred to as "TM-5". According to the TM-5, the rate controlling method com- 
prises the steps of: 



(I) allocating a target bit by estimating the number of bits available to code the next picture before coding the current 
picture; 

(II) computing the reference value of the quantization parameter used for the quantization of each of macroblocks 
in the current pictures by means of a "virtual buffer" to perform the rate control; and 

15 (III) modulating the reference quantization parameter in accordance with the spatial activity in the macroblock. 

[0009] Furthermore, there are many types of decoders, for instance, one is designed to decode the coded signal 
having a specific format different from that of MPEG-2 bit streams, and another is connectable to a transmitting path 
having a different bit rate. These types of decoders are therefore required to provide with an apparatus, so-called trans- 
20 coder, for converting a bit rate of the MPEG-2 bit streams into another appropriate coded moving picture sequence sig- 
nal. The coded moving picture sequence signal can be transmitted to any types of decoders from the encoder via an 
appropriate transcoder. 

[0010] Referring to FIG. 13 of the drawings, there is shown one typical type of the conventional transcoders as a 
first conventional transcoder 50. The conventional transcoder 50 has an input terminal a-, electrically connected to a first 

25 transmitting path, not shown, and an output terminal a 2 electrically connected to a second transmitting path, not shown. 
The conventional transcoder 50 is designed to input first bit streams b t at a predetermined input bit rate through the 
input terminal a 1 , to convert the first bit streams b-, into second bit streams b 2 to be output at a predetermined output 
bit rate, i.e., a target bit rate, lower than the input bit rate of the inputted first bit streams b-j, and to then output the sec- 
ond bit streams b 2 through the output terminal a 2 . The conventional transcoder 50 comprises a variable length decoder 

30 51 , referred to as "VLD" in the drawings, a de-quantizer 53, referred to as "IQ W in the drawings, a quantizer 55, referred 
to as "Q" in the drawings, a variable length encoder 57, referred to as "VLC" in the drawings, and a rate controller 59. 
[0011] The variable length decoder 51 is electrically connected to the input terminal a 1 and designed to decode a 
coded moving picture sequence signal within the first bit streams b n inputted through the input terminal a-, to recon- 
struct an original picture data for each of pictures including a matrix of original quantization coefficients, referred to as 

35 "level", for each of macroblocks within each of the pictures and an original quantization parameter, hereinlater referred 
to as "first quantization parameter Q^'. 

[0012] The de-quantizer 53 is electrically connected to the variable length decoder 51 and designed to input the 
matrix of original quantization coefficients level from the variable length decoder 51 and the first quantization parameter 
Of. The de-quantizer 53 is further designed to inversely quantize the inputted matrix of original quantization coefficients 
40 I vel with the first quantization parameter Q-, to generate a matrix of de-quantization coefficients, referred to as 
"d quant", i.e., DCT coefficients, for each of macroblocks as follows: 

Q.xQM 

dequant = {2 x level + sign(level)} x — — — equation (1 ) 

45 

or 

Q.xQM 

50 dequant = level x — — — equation (2) 

where the equation (1) is used for the inter macroblock, while the equation (2) is used for the intra macroblock. 
QM is a matrix of quantization parameters stored in a predetermined quantization table. The first quantization parame- 
55 ter Q-, and the matrix of quantization parameters QM are derived from the inputted first bit streams bj by the decoder 
51. Here, the original quantization coefficients level, the de-quantization coefficients dequant, the matrix of quantiza- 
tion parameters QM, and the first quantization parameter Q-, are integers. The de-quantization coefficients d quant 
calculated by the equations (1) and (2) should be rounded down to the nearest one. 
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[0013] The quantizer 55 is electrically connected to the de-quantizer 53 and designed to input the matrix of de- 
quantization coefficients dequant from the de-quantizer 53 and then quantize the inputted matrix of de-quantization 
coefficients d quant for each of macrob locks with a second quantization parameter, referred to as "Q 2 " herein later, to 
generate a matrix of re-quantization coefficients, referred to as "tlev I", as follows: 

1 6 

tlevel = dequant x Q x qm equation (3) 



10 or 

16 1 
tfevei = dequant x Q x qm + sign(dequant) x - equation (4) 

15 

where the equation (3) is used for the inter macroblock, while the equation (4) is used for the intra macroblock. 
The second quantization parameter Q 2 is obtained by the rate controller 59. Here, the re-quantization coefficients tlevel 
and the second quantization parameter Q 2 are also integers. The re -quantization coefficients tlevel calculated by the 
equations (3) and (4) should be rounded down to the nearest one. Such rounding operation for the integers will be omit- 
20 ted from the later description for avoiding tedious repetition. 

[0014] The variable length encoder 57 is electrically connected to the quantizer 55 and designed to input the re- 
quantization coefficients tlevel from the quantizer 55 and then encode the inputted matrix of the re-quantization coeffi- 
cients tlevel to generate an objective picture data for each of pictures to sequentially output the objective picture data 
in the form of the second bit streams b 2 through the output terminal a 2 . The variable length encoder 57 is further elec- 
ts trically connected to the variable length decoder 51 and designed to input a diversity of information included in the first 
bit streams fc^ necessary for the second bit streams b 2 from the variable length decoder 51 . 

[0015] The rate controller 59 is electrically connected to the de-quantizer 53 and designed to perform a rate control 

over the encoding in the conventional transcoder50 according to theTM-5 on the basis of the information obtained from 

the de-quantizer 53 as described below. 
30 [0016] Referring to FIG. 14 of the drawings, there is shown a flowchart of the rate controlling process according to 

TM-5 in the conventional transcoder 50. As shown in FIG. 14, the rate controlling process comprises steps A1 to A14. 

[0017] In the step A1, "1" is assigned to the picture number variable n representing a serial number of pictures 

within the first bit streams b-,. Hereinlater, the n-th picture in the first bit streams b-j is referred to as "pic(n)". 

[0018] In the following step A2, a global complexity measure X|, X p , or X b for the corresponding type of pictures, 
35 i.e., I, P or B-picture is computed as follows: 

X j=S jXQ j equation (5) 

or 

40 

X p =S p xQ p equation (6) 

or 

45 X b =S b xQ b equation (7) 

where Sj, S p , or S b is the number of bits generated by encoding \,P or B-picture, and Q,-, Q p , or Q b is the average 
quantization parameter computed by averaging the actual quantization values used during the quantization of the all 
macroblocks within I, P or B-picture. The average quantization parameters Qj, Q p , and Q b are normalized within a range 
so of 1 to 31 . The average quantization parameters Q r , Q p , and Q b respectively correspond to the first quantization param- 
eters Q n obtained from the variable length decoder 51 . 

[0019] The global complexity measure Xj, X p , or X b of the corresponding picture is inversely proportional to the 
compressing ratio of the moving picture, namely, a ratio of the volume of information in the second bit streams b 2 to that 
in the first bit streams b-j. Namely, as the volume of information on the first bit streams b-j becomes larger, the com- 
55 pressing ratio is decreased. Therefore, the global complexity measure Xj, X p , or X b of the corresponding picture 
becomes larger, as the compressing ratio is decreased. In contrast, the global complexity measure Xj, X p , orX b of the 
corresponding picture becomes smaller, as the compressing ratio is increased. 

[0020] The initial value of global complexity measure Xj, X p , or X b of the corresponding picture is given as follows: 
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X j=1 60xTarget_Bitrate/1 15 equation (8) 

X p =60xTa rget_Bitrate/1 1 5 equation (9) 

X b =42xTarget_Bitrate/1 1 5 equation (10) 

where Target_Bitrate is measured in bits/s and corresponds to the target bit rate of the first conventional trans - 
coder 50. 

[0021] In the following step A3, the target number of bits for the next picture in the current GROUP OF PICTURES 
T h T p , orT b is computed as: 



or 



or 



NX N b X. 
1 + p - + b * 



X t K p X,K b ...equation (11) 



or 



T 

25 P 



N + " " h 
' K>X„ 



30 



or 



..equation (12) 



35 



40 



N p K b X p 

x p x b 



...equation (13) 



where N p and N b are the remaining number of P-pictures and B-pictures, respectively, remaining the current 
GROUP OF PICTURES in the encoding order. K p and K b are universal constants dependent on the quantization matri- 
ces. When it is assumed that K p =1 .0 and K b =1 .4, the quality of the image can be always optimized. 

45 [0022] In the following step A4, the judgment is made whether the picture number variable n is "1 " or not, i.e., the 
current picture is the first picture plc(1) or not. When the answer is "YES", i.e., the current picture is the first picture 
pic(1), the step A4 goes to the step A5. When, on the other hand, the answer is "NO", i.e., the current picture is not the 
first picture, the step A4 goes to the step A6. in the step A5, the remaining number of bits assigned to the GROUP OF 
PICTURES R is initialized according to the following equation (14). This remaining number of bits assigned to the 

so GROUP OF PICTURES R is computed before encoding the first pictures pic(1) within the GROUP OF PICTURES, i.e., 
an I -picture, as follows: 



R=TargetJBitrate*NPICIpicture_rate+R . . .equation (14) 

55 

where NPIC is the total number of pictures in each of the GROUP OF PICTURES, and pictur _rate is 
expressed in the number of decoded pictures per second. At the start of the sequence R=0. 
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[0023] In the step A6, the above remaining number of bits assigned to the GROUP OF PICTURES R is updated 
before encoding the current picture pic(n) as follows: 

R=R-Sj equation (15) 

5 

or 

R=R-S p equation (16) 

10 or 

R=R-S b equation (1 7) 

where S h S p , or S b is the number of bits generated in the previous picture pic(n-1) of the corresponding type (I, 
15 P or B) just encoded. 

[0024] The step A5 or A6 goes to the step A7 wherein "1 " is assigned to the macroblock number variable j Q>=1 ) 
representing a serial number of macrobfocks within one of the pictures. Hereinlaterthe j-th macroblock in the picture is 
referred to as "MBG)". 

[0025] In the following step A8, the fullness of appropriate virtual buffer djQ), d p G) or d b (j) is computed depending 
20 on the picture type before encoding macroblock MB(j) as follows: 

7*0-1) 

</,</) = d f (0) + BU-1) - equation (18) 

25 

or 

d p U) - d p {0) + B(H) - Tp *MB ) equation (19) 

30 

or 

7 h x(y-1) 

35 d b (/) = d b (0+ B(j -1 ) - b NMB equation (20) 

where B(j-1) is the number of bits generated by encoding all macroblocks in the picture up to including (j-1)th 
macroblock MB(j-1). NMB is the total number of macroblocks in the picture. d r (j), d p (j), or d b (j) is a fullness of virtual 
40 buffer at the j-th macroblock MB(j) for I, R or B-picture. 

[0026] dj(0), d p (0), or d b (0) is an initial fullness of virtual buffer for I, R or B-picture and given by: 

d,(0)=10xr/31 equation (21) 

45 or 

d p (0)=/C p xd / (0) equation (22) 

or 

d b (0)=K b xd ,.(0) equation (23) 

where r is referred to as "reaction parameter" and used for the control of a reaction rate of the loop of feed back 
as follows: 

r=2x Ta rget_Bitrate/picture_rate equation (24) 

[0027] The final fullness of the virtual buffer d,(NMB), d p (NMB), or d b (NMB) of the NMB-th macroblock MB(NMB) 



50 



55 
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9 of the current picture pic(n) is used as dj(0), d p (0), or d b (0) for encoding the first macroblock MB(1 ) within the next pic- 
ture pic(n+1) of the same type. 

[0028] In the following step A9, the reference quantization parameter Q(j) for the J-th macroblock MB(j) in each of 
pictures is computed on the basis of the above virtual buffer fullness d(j) as follows: 



[0029] Here, the reference quantization parameter Q(j) is identical with the aforesaid second quantization parame- 
ter Q 2 . 

w [0030] In the following step A10, the j-th macroblock MB(j) is quantized with the reference quantization parameter 
Q(j) computed in the step A9. In the following step A1 1 , the macroblock number variable j is incremented by 1. The step 
A1 1 goes to the step A12 wherein the judgment is made whether the macroblock number variable j is more than the 
total number of macroblocks NMB within the n-th picture pic(n) or not. When the answer is "NO", i.e., the macroblock 
number variable j is less than the total number of macroblocks NMB, the control is returned from the step A12 to the 

15 step A8. When, on the other hand, the answer is "YES", i.e., the maczoblock number variable j exceeds the total 
number of macroblocks NMB, the step A12 goes to the step A13. 

[0031] The macroblock number variable j thus serves as a loop counter for repeating the steps A8 to A1 1 to encode 
all the macroblocks MBQ) in the present picture pic(n). The entire macroblocks, the first macroblock MB(1) up to the 
NMB-th macroblock MB(NMB), in the n-th picture pic(n) can be thus encoded in turn. 

20 [0032] In the step A1 3, the picture number variable n is incremented by 1 . Then the step A1 3 goes to the step A1 4 
wherein the judgment is made whether the picture number variable n is more than the total number of pictures NPIC or 
not. When the answer is "NO", i.e., the picture number variable n is less than the total number of pictures NPIC, the 
control is returned from the step A14 to the step A2. When, on the other hand, the answer is "YES", i.e., the picture 
number variable n exceeds the total number of pictures NPIC, this routine of the rate controlling process is terminated. 

25 The picture number variable n thus serves as a loop counter for repeating the steps A2 to A1 3 to process all the pictures 
pic(n) in the present GROUP OF PICTURE. The entire pictures, the first pictures pic(1) up to the NPIC-th picture 
pic(NPIC), in the present GROUP OF PICTURE can be therefore processed in turn. 

[0033] The aforesaid conventional transcoder 50, however, has no information on the structure of GROUP OF PIC- 
TURES, such as a picture rate of I or P-pictures within each of the GROUP OF PICTURES, so that the transcoder 50 
30 must estimate the structure of GROUP OF PICTURES within the inputted moving picture sequence to allocate bits for 
each type of pictures within the estimated structure of GROUP OF PICTURES. 

[0034] Furthermore, the first conventional transcoder 50 is required to decode the first bits streams b n almost all 
overthe layers, such as the sequence layer, the GROUP OF PICTURES layer, the picture layer, the slice layer, and the 
macroblock layer in order to derive necessary data for transcoding from the first bits streams b v This operation wastes 

35 time, thereby causing the delay in the transcoding process. 

[0035] Referring to FIG. 1 5 of the drawings, there is shown an example of the improvement of the above transcoder 
50 as a second conventional transcoder 60. The second conventional transcoder 60 is adapted to perform the rate con- 
trol without estimating the structure of GROUP OF PICTURES. As shown in FIG. 15, the second conventional trans- 
coder 60 comprises a delay circuit 61 and a rate controller 62 in addition to the variable length decoder 51 , the de- 

40 quantizer 53, the quantizer 55 and the variable length encoder 57 same as those of the first conventional transcoder 50 
shown in FIG. 13. These same constitutional elements are simply represented by the same reference numerals as 
those of the conventional transcoder 50, and will be thus omitted from description for avoiding tedious repetition. 
[0036] The delay circuit 61 is interposed between the variable length decoder 51 and the de-quantizer 53 and 
designed to control the flow of the signal from the variable length decoder 51 to the de-quantizer 53. The delay circuit 

45 61 is operated to delay starting the de-quantizing process in the de-quantizer 53 until the variable length decoder 51 
has been finished to decode one of the pictures in the coded moving picture sequence signal. 

[0037] As shown in FIG. 15, the rate controller 62 of the second conventional transcoder 60 includes a target ratio 
computing unit 63, an input bit summing unit 65, a bit difference computing unit 67, a target output bit updating unit 69, 
and a quantization parameter computing unit 71. 

50 [0038] The target ratio computing unit 63 is electrically connected to the variable length decoder 51 and designed 
to input an input bit rate of the first bit streams b 1f hereinlater referred to as M lnput_Bitrate", from the variable length 
decoder 51 , and input a target bit rate, hereinlater referred to as "Target_Bitrate" through a terminal a 3 . Alternatively, 
the target bit rate Target_Bitrate may be previously stored in an internal memory, or determined on the basis of internal 
switches. The target ratio computing unit 63 is designed to then compute a target ratio (ioRatio) of the target bit rate 

55 Target_Bitrat to the input bit rate lnput_Bitrate for each of pictures as follows. 



5 



QG)=dQx31/r 



equation (25) 



ioRatio = 



Ta rget_Bitrate 
lnput_Bitrate 



equation (26) 
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[0039] The input bit summing unit 65 is designed to sum the number of inputting bits of the picture decoded by the 
variable length decoder 51 to produce the total number of inputting bits T- tn . On the other hand, the target output bit 
updating unit 69 is designed to compute a target number of outputting bits T out to be generated by the variable length 
encoder 57. The target number of outputting bits T out is computed by multiplying the total number of inputting bits T in 
5 by the target ratio io Ratio as follows: 

T out =T in xioRatio equation (27) 

[0040] The bit difference computing unit 67 is electrically connected to the variable length encoder 57 and the target 
10 output bit updating unit 69, and designed to input a real number of outputting bits T rea | encoded by the variable length 
encoder 57 and input the target number of outputting bits T out . The bit difference computing unit 67 is designed to then 
compute a difference number of bits T diff between the target number of outputting bits T out and the real number of out- 
putting bits T rea | as follows: 

15 T diff =T rea| -T out equation (28) 

[0041] The target output bit updating unit 69 is electrically connected to the target ratio computing unit 63, the input 
bit summing unit 65, and the bit difference computing unit 67. The target output bit updating unit 69 is designed to 
update the target number of outputting bits T out on the basis of the difference number of bits T diff as follows: 

20 

T out =T out -T d|ff equation (29) 

[0042] The quantization parameter computing unit 71 is electrically connected to the target output bit updating unit 
69 and designed to compute the reference quantization parameter Q(j) for each of macroblocks MB(j) on the basis of 

25 the target outputting bits T out updated by the target output bit updating unit 69 in accordance with the step II of the TM-5. 
[0043] FIG. 1 6 shows the flowchart of the rate controlling process performed by the above conventional transcoder 
60. The rate controlling process in the transcoder 60 comprises the steps B1 to B1 3. The steps B6 to B1 3 are the almost 
same as those of the steps A7 to A14, respectively, in the rate controlling process shown in FIG. 14 except for the step 
B7 wherein the virtual buffer fullness is computed on the basis of the target number of outputting bits T out given by the 

30 target output bit updating unit 69 instead of the target number of bits T h T p or T b obtained in the step A3 shown in FIG. 
14. These same steps will be thus omitted from description for avoiding tedious repetition. 

[0044] In the step B1, "1" is assigned to the picture number variable n. The step B1 then goes to the step B2 
wherein the target ratio ioRatio is computed by the above equation (26). In the following step B3, the difference number 
of bits T diff is computed for the present picture pic(n) by the above equation (28). The step B3 then goes to the step B4 
35 wherein the number of inputting bits T in are summed up within the first bit streams . In the step B5, the target number 
of outputting bits T out is computed by the above equation (27), and further updated by the above equation (29). 
[0045] In the second conventional transcoder 60 thus constructed, the de-quantizer 53, however, must wait until the 
decoding process of the picture has been completed over the entire target transcoding frame, thereby causing the delay 
in the transcoding process. 

40 [0046] Referring to FIGS. 1 7 and 1 8 of the drawings, there is shown another example of improvement of the above 
transcoder 50 as a third conventional transcoder 80. The third conventional transcoder 80 is also adaptable to perform 
the rate control without estimating the structure of GROUP OF PICTURES. As shown in FIG. 17, the third conventional 
transcoder 80 comprises an input terminal a 1 electrically connected to a first transmitting path and designed to input an 
input bit streams b 3 at the input bit rate, and an output terminal a 2 electrically connected to a second transmitting path 

45 and designed to output an output bit streams b 4 at the target bit rate. In the third conventional transcoder 80, the input 
bit streams b 3 have a format, non-adaptable for the MPEG-2, different from that of the bit streams b-, of the first and 
second conventional transcoders 50 and 60. The input bit streams b 3 have information on the number of coding bits 
previously recorded thereon by the encoder, not shown. 

[0047] The third conventional transcoder 80 comprises a variable length decoder 81 electrically connected to the 
so input terminal a-,, and a rate controller 82 in addition to the de-quantizer 53, the quantizer 55, the variable length 
encoder 57 which are same as those of the second transcoder 60 shown in FIG. 13. The rate controller 82 includes a 
target output bit updating unit 83, and a quantization parameter computing unit 85 in addition to the target ratio comput- 
ing unit 63, and the bit difference computing unit 67 which are same as those of the second transcoder 60 shown in 
FIG. 15. * 

55 [0048] The third conventional transcoder 80 thus constructed can perform the rate control on the basis of the for- 
mation on the number of coding bits previously recorded in the input bit streams b 3 . The variable length decoder 81 is 
adapted to decode the pictures in the coded moving picture sequence signal within the third bit streams b 3 to obtain the 
information on the number of coding bits and transmit this information to the de-quantizer 53. The variable length 
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decoder 81 is also adapted to transmit the number of inputting bits T jn to the target output bit updating unit 83. 
[0049] The outputting bit updating unit 83 is designed to compute the target number of outputting bits T out is com- 
puted on the basis of the number of inputting bits T in and the target ratio ioRati by the above equation (26). The quan- 
tization parameter computing unit 85 is designed to compute the reference quantization parameter Q(]) for each of the 

5 macroblocks MB(i) on the basis of the target number of outputting bits T out updated by the outputting bit updating unit 
83 according to the step II in the TM-5. The quantizer 55 is then operated to quantize the j-th macroblock MB(j) on the 
basis of the reference quantization parameter Q(jj) given by the quantization parameter computing unit 85. 
[0050] FIG. 1 8 shows the flowchart of the rate controlling process performed by the above third conventional trans- 
coder 80. The rate controlling process in the transcoder80 comprises the steps C1 to C13. All the steps C1 to C13 are 

10 the same as those of the steps B1 to B13, respectively, in the rate controlling process shown in FIG. 16 except for the 
step C4 wherein the information on the number of inputting bits T- m in the current picture pic(n) is derived from the third 
bit streams b 3 by the decoder 81 to obtain the total number of inputting bits T fn . 

[0051] The third conventional transcoder 80 thus constructed has information on the number of coding bits previ- 
ously recorded in the third bits streams b3 thereby making it possible to solve the problem of the delay in the second 
75 conventional transcoder 60. The third conventional transcoder 80, however, has another problem to restrict the form of 
the inputted bit streams. Moreover, the encoder which is linked with the third transcoder 80 must provide with the above 
information on the number of coding bits to be recorded in the bit streams, thereby causing the delay of process in the 
encoder. 

[0052] In the any conventional transcoders 50, 60 and 80, the matrix of the de-quantization coefficients dequant is 
20 necessary for only the quantizer 55, but unnecessary for the transcoder itself to generate the desired bit streams. In 
order to eliminate the redundant matrix of the de-quantization coefficients dequant, there is proposed a fourth conven- 
tional transcoder 90 comprising a level converter 91 instead of the de-quantizer 53 and the quantizer 55 of the trans- 
coder 50, as shown in FIG. 19. 

[0053] The level converter 91 is interposed between the variable length decoder 51 and the variable length encoder 
25 57. The level converter 91 is designed to input the original picture data for each of pictures. The original picture data 
includes a matrix of original quantization coefficients level for each of macroblocks within the corresponding picture. 
The level converter 91 is electrically connected to the rate controller 59 and designed to input the second quantization 
parameter Q 2 from the rate controller 59. 

[0054] The level converter 91 is further designed to convert the original picture data for each of pictures including 
30 the matrix of original quantization coefficients level into the objective picture data including the matrix of re-quantization 
coefficients tlevel without generating the matrix of the de-quantization coefficients dequant. The following equations 
(30) and (31) for the matrix of re-quantization coefficients tlevel are lead by eliminating the matrix of the de-quantization 
coefficients dequant from the above equations (1), (2), (3) and (4). 



35 



tlevel 



= j(/eve7 + sign(level) x ~ J x ^ equation (30) 



40 or 

tlevel = level x \ x ^ + sign (level) equation (31 ) 

2 

45 

where the above equation (30) is used for the inter macroblock, while the above equation (31) is used for the intra 
macroblock. The level converter 91 is thus operable to convert the original picture data, for each of pictures, into the 
second pictures data with the first quantization parameter and the second quantization parameter Q 2 . The first 
quantization parameter Q n is decoded from the first bit streams b 1 by the variable length decoder 51 , while the second 

so quantization parameter Q 2 is obtained from the rate controller 59. 

[0055] In the fourth conventional transcoder 90, the rate controller 59 is designed to perform the rate control over 
the encoding in the transcoder 90 according to the TM-5. The variable length encoder 57 is electrically connected to the 
level converter 91 and to input the above matrix of re-quantization coefficients tlevel from the level converter 91 . 
[0056] The fourth conventional transcoder 90 thus constructed can efficiently perform the transcoding process at 

55 high speed without storing the matrix of de-quantization coefficients d quant in a memory. 

[0057] The above conventional transcoders 50, 60, 80 and 90, however, has another problem with the rate-distor- 
tion performance in converting the quantization level. The detailed description of this problem will be made later, in 
short, the rate-distortion performance in converting the quantization level is unstable and variable in accordance with 
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the first and second quantization parameters and the level of the original quantization coefficients I vel. Therefore, as « 
the reduced information volume becomes larger, the quantization error is liable to increase, thereby causing the unsta- 
ble rate control in transcoding. 

5 SUMMARY OF THE INVENTION 

[0058] It is therefore an object of the present invention to provide a method of transcoding a coded moving picture 
sequence in which there is no need of information excluded from the coded moving picture sequence and no limitation 
in the form of the coded moving picture sequence prepared by the encoder in order to real timely and effectively reduce 
10 the bit rate of the coded moving picture sequence with low delay. 

[0059] ft is another object of the present invention to provide a method of transcoding a coded moving picture 
sequence in which it is possible to reduce the quantization error as well as to increase the reduced information volume. 
Therefore, the above method can achieve the appropriate rate control. 

[0060] It is further object of the present invention to provide an apparatus for transcoding a coded moving picture 
15 sequence in which there is no need of information excluded from the coded moving picture sequence and no limitation 
in the form of the coded moving picture sequence prepared by the encoder in order to real timely and effectively reduce 
the bit rate of the coded moving picture sequence with low delay. 

[0061] It is also object of the present invention to provide an apparatus for transcoding a coded moving picture 
sequence in which it is possible to reduce the quantization error as weJI as to increase the reduced information volume. 

20 Therefore, the above apparatus can achieve the appropriate rate control. 

[0062] It is a yet object of the present invention to provide a computer program product for transcoding a coded 
moving picture sequence signal in which there is no need of information excluded from the coded moving picture 
sequence signal and no limitation in the form of the coded moving picture sequence signal prepared by the encoder in 
order to real timely and effectively reduce the bit rate of the coded moving picture sequence with low delay. 

25 [0063] It is further yet object of the present invention to provide a computer program product for transcoding a 
coded moving picture sequence signal in which it is possible to reduce the quantization error as well as to increase the 
reduced information volume. Therefore, the above computer program product can achieve the appropriate rate control. 
[0064] In accordance with a first aspect of the present invention, there is provided a method of transcoding a coded 
moving picture sequence, comprising the steps of: 

30 

(a) inputting a first coded moving picture sequence signal at an input bit rate, the first coded moving picture 
sequence signal consisting of a series of pictures; 

(b) computing an estimated number of inputting bits to be input in the inputting step (a) for a predetermined duration 
on the basis of the input bit rate of the first coded moving picture sequence signal; 

35 (c) decoding the first coded moving picture sequence signal inputted in the inputting step (a) to reconstruct an orig- 

inal picture data, for each of the pictures, having a number of real inputting bits; 

(d) computing, for each of the pictures, a remaining number of inputting bits after the previous picture in the first 
coded moving picture sequence signal is decoded in the decoding step (c) on the basis of the number of real input- 
ting bits of the previous picture and the estimated number of inputting bits obtained in the computing step (b); 
40 (e) transforming, on the basis of a scaling factor, the original picture data reconstructed in the decoding step (c) for 

each of the pictures into an objective picture data having a number of real outputting bits less than the number of 
real inputting bits of the original picture data; 

(f) encoding the objective picture data obtained in the transforming step (e) to generate a second coded moving pic- 
ture sequence signal; 

45 (g) outputting the second coded moving picture sequence signal generated in the encoding step (f) at a target bit 
rate lower than the input bit rate of the first coded moving picture sequence signal; 

(h) computing an estimated number of outputting bits to be output in the outputting step (g) for the predetermined 
duration on the basis of the target bit rate of the second coded moving picture sequence signal; 

(i) computing, for each of the pictures, a remaining number of outputting bits after the previous picture in the second 
so coded moving picture sequence signal is encoded in the encoding step (f) on the basis of the number of real out- 
putting bits of the previous picture and the estimated number of outputting bits obtained in the computing step (h); 
fl) computing, for each of the pictures, a target ratio of the remaining number of outputting bits computed in the 
computing step (i) to the remaining number of inputting bits computed in the computing step (d) before the present 
picture is transformed in the transforming step (e); and 

55 (k) computing the scafing factor on the basis of the target ratio computed in the target ratio computing step (j) to 
control the target bit rate of the second coded moving picture sequence signal. 

[0065] In the aforesaid method, the computing step (d) may comprise the steps of: 
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(d1) initializing the remaining number of inputting bits of the current picture on the basis of the estimated number 
of inputting bits; 

(d2) updating the remaining number of inputting bits of the current picture on the basis of the number of real input- 
ting bits of the previous picture and the remaining number of inputting bits of the previous picture; 
5 (d3) repeating the step (d2) for each of the pictures; and 

(d4) repeating the steps (d1 ) and (d3) at time intervals of the predetermined duration. Furthermore, the computing 
step (h) may comprise the steps of: 

(hi) initializing the remaining number of outputting bits of the current picture on the basis of the estimated 
w number of outputting bits; 

(h2) updating the remaining number of outputting bits of the current picture on the basis of the number of real 
outputting bits of the previous picture and the remaining number of outputting bits of the previous picture; 
(h3) repeating the step (h2) for each of the pictures; and 

(h4) repeating the steps (hi) and (h3) at time intervals of the predetermined duration. 

75 

[0066] Alternatively, the aforesaid method may further comprise the step of repeating the steps (b), (d), (h) and (i) 
for each of the pictures. 

[0067] Alternatively, in the aforesaid method, each of the pictures may consist of a plurality of blocks. Furthermore, 
the decoding step (c) may have the step of deriving an original scaling factor from the first coded moving picture 
20 sequence signal. The transforming step (e) may comprise the steps of: 

(e1) dividing the original picture data for each of the picture into a plurality of block data respectively corresponding 
to the blocks; 

(e2) quantizing the block data for each of the blocks with the scaling factor, and 
25 (e3) repeating the steps (e1 ) and (e2) for each of the blocks within the picture to generate the objective picture data. 
The step (k) may have the step of updating the scaling factor on the basis of the original scaling factor. 

[0068] In accordance with a second aspect of the present invention, there is provided a method of transcoding a 
coded moving picture sequence, comprising the steps of: 

30 

(a) inputting a first coded moving picture sequence signal at an input bit rate, the first coded moving picture 
sequence signal consisting of a series of pictures; 

(b) decoding the first coded moving picture sequence signal inputted in the inputting step (a) to reconstruct an orig- 
inal picture data, for each of the pictures, having a number of real inputting bits, and derive an original scaling fac- 

35 tor; 

(c) transforming, on the basis of a scaling factor, the original picture data reconstructed in the decoding step (b) for 
each of the pictures into an objective picture data having a number of real outputting bits less than the number of 
real inputting bits of the original picture data; 

(d) encoding the objective picture data obtained in the transforming step (c) to generate a second coded moving 
40 picture sequence signal; 

(e) outputting the second coded moving picture sequence signal generated in the encoding step (d) at a target bit 
rate lower than the input bit rate of the first coded moving picture sequence signal; 

(f) computing a temporary scaling factor on the basis of the reconstructed original picture data to control the target 
bit rate of the second coded moving picture sequence signal; and 

45 (g) correcting the temporary scaling factor computed in the computing step (f) on the basis of the original scaling 
factor to derive the scaling factor for the transforming step (c). 

[0069] In accordance with a third aspect of the present invention, there is provided an apparatus for transcoding a 
coded moving picture sequence, interposed between a first transmitting path and a second transmitting path, compris- 

so ing: inputting means for inputting a first coded moving picture sequence signal through the first transmitting path at an 
input bit rate, the first coded moving picture sequence signal consisting of a series of pictures; decoding means for 
decoding the first coded moving picture sequence signal inputted through the inputting means to reconstruct an original 
picture data, for each of the pictures, having a number of real inputting bits; transforming means for transforming, on the 
basis of a scaling factor, the original picture data reconstructed by the decoding means for each of the pictures into an 

55 objective picture data having a number of real outputting bits less than the number of real inputting bits of the original 
picture data; encoding means for encoding the objective picture data obtained by the transforming means to generate 
a second coded moving picture sequence signal; outputting means for outputting the second coded moving picture 
sequence signal generated by the encoding means through the second transmitting path at a target bit rate lower than 
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the input bit rate of the first coded moving picture sequence signal; and rate controlling means for controlling the target 
bit rate of the second coded moving picture sequence signal. The rate controlling means has: (a) a remaining bit com- 
puting unit for computing: an estimated number of inputting bits to be input through the inputting means for a predeter- 
mined duration on the basis of the input bit rate of the first coded moving picture sequence signal; a remaining number 

5 of inputting bits for each of the pictures in the first coded moving picture sequence signal on the basis of the number of 
real inputting bits of the current picture and the estimated number of inputting bits; an estimated number of outputting 
bits to be output through the outputting means for the predetermined duration on the basis of the target bit rate of the 
second coded moving picture sequence signal; and a remaining number of outputting bits for each of the pictures in the 
second coded moving picture sequence signal on the basis of the number of real outputting bits of the current picture 

10 and the estimated number of outputting bits; (b) a target ratio computing unit for computing, for each of the pictures, a 
target ratio of the remaining number of outputting bits computed by the remaining bit computing unit to the remaining 
number of inputting bits of the picture computed by the remaining bit computing unit; and (c) a scaling factor computing 
unit for computing the scaling factor on the basis of the target ratio computed by the target ratio computing unit to control 
the target bit rate of the second coded moving picture sequence signal. 

is [0070] The aforesaid apparatus may further comprise controlling means for operating the remaining bit computing 
unit to: update, for each of the pictures, the remaining number of inputting bits of the current picture on the basis of the 
number of real inputting bits of the previous picture and the remaining number of inputting bits of the previous picture; 
update, for each of the pictures, the remaining number of outputting bits of the current picture on the basis of the 
number of real outputting bits of the previous picture and the remaining number of outputting bits of the previous picture; 

20 initialize the remaining number of inputting bits of the current picture on the basis of the estimated number of inputting 
bits at time intervals of the predetermined duration; and initialize the remaining number of outputting bits of the current 
picture on the basis of the estimated number of outputting bits at time intervals of the predetermined duration. 
[0071 ] Alternatively, the aforesaid apparatus may further comprise controlling means for operating the remaining bit 
computing unit to compute: for each of the pictures, the estimated number of inputting bits; the remaining number of 

25 inputting bits of the current picture; the estimated number of outputting bits; and the remaining number of outputting bits 
of the current picture. 

[0072] Alternatively, in the aforesaid apparatus, each of the pictures may consist of a plurality of blocks. The decod- 
ing means may be further operated to derive an original scaling factor from the first coded moving picture sequence sig- 
nal. The transforming means may be further operated to transform the original picture data for each of the picture into 
30 a block data for each of the blocks. The controlling means may be operated to update the scaling factor on the basis of 
the original scaling factor. 

[0073] In accordance with a fourth aspect of the present invention, there is provided an apparatus for transcoding 
a coded moving picture sequence signal. The apparatus is interposed between a first transmitting path and a second 
transmitting path and comprises: inputting means for inputting a first coded moving picture sequence signal through the 

35 first transmitting path at an input bit rate, the first coded moving picture sequence signal consisting of a series of pic- 
tures; decoding means for decoding the first coded moving picture sequence signal inputted through the inputting 
means to reconstruct an original picture data, for each of the pictures, having a number of real inputting bits, and derive 
an original scaling factor, transforming means for transforming, on the basis of a scaling factor, the original picture data 
reconstructed by the decoding means for each of the pictures into an objective picture data having a number of real out- 

40 putting bits less than the number of real inputting bits of the original picture data; encoding means for encoding the 
objective picture data obtained by the transforming means to generate a second coded moving picture sequence signal; 
outputting means for outputting the second coded moving picture sequence signal generated by the encoding means 
through the second transmitting path at a target bit rate lower than the input bit rate of the first coded moving picture 
sequence signal; rate controlling means for controlling the target bit rate of the second coded moving picture sequence 

45 signal by computing a temporary scaling factor on the basis of the reconstructed original picture data; and correcting 
means for correcting the temporary scaling factor computed by the rate controlling means on the basis of the original 
scaling factor to derive the scaling factor for transforming means. 

[0074] In accordance with a fifth aspect of the present invention, there is provided a computer program product 
comprising a computer usable storage medium having computer readable code embodied therein for transcoding a 

so coded moving picture sequence signal. The computer readable code comprises: (a) computer readable program code 
for inputting a first coded moving picture sequence signal at an input bit rate, the first coded moving picture sequence 
signal consisting of a series of pictures; (b) computer readable program code for computing an estimated number of 
inputting bits to be input by the computer readable program code (a) for a predetermined duration on the basis of the 
input bit rate*of the first coded moving picture sequence signal; (c) computer readable program code for decoding the 

55 first coded moving picture sequence signal inputted by the computer readable program code (a) to reconstruct an orig- 
inal picture data, for each of the pictures, having a number of real inputting bits; (d) computer readable program code 
for computing, for each of the pictures, a remaining number of inputting bits after the previous picture in the first coded 
moving picture sequence signal is decoded by the computer readable program code (c) on the basis of the number of 
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real inputting bits of the previous picture and the estimated number of inputting bits obtained by the computer readable 
program code (b); (e) computer readable program code for transforming, on the basis of a scaling factor, the original 
picture data reconstructed by the computer readable program code (c) for each of the pictures into an objective picture 
data having a number of real outputting bits less than the number of real inputting bits of the original picture data; (f) 

5 computer readable program code for encoding the objective picture data obtained by the computer readable program 
code (e) to generate a second coded moving picture sequence signal; (g) computer readable program code for output- 
ting the second coded moving picture sequence signal generated by the computer readable program code (f) at a target 
bit rate lower than the input bit rate of the first coded moving picture sequence signal; (h) computer readable program 
code for computing an estimated number of outputting bits to be output by the computer readable program code (g) for 

to the predetermined duration on the basts of the target bit rate of the second coded moving picture sequence signal; (i) 
computer readable program code for computing, for each of the pictures, a remaining number of outputting bits after the 
previous picture in the second coded moving picture sequence signal is encoded by the computer readable program 
code (f) on the basis of the number of real outputting bits of the previous picture and the estimated number of outputting 
bits obtained by the computer readable program code (h); (j) computer readable program code for computing, for each 

15 of the pictures, a target ratio of the remaining number of outputting bits computed by the computer readable program 
code (i) to the remaining number of inputting bits computed by the computer readable program code (d) before the 
present picture is transformed by the computer readable program code (e); and (k) computer readable program code 
for computing the scaling factor on the basis of the target ratio computed by the computer readable program code (j) to 
control the target bit rate of the second coded moving picture sequence signal. 

20 [0075] In the aforesaid computer program product, the computer readable program code (d) may have: (d1) com- 
puter readable program code for initializing the remaining number of inputting bits of the current picture on the basis of 
the estimated number of inputting bits; (d2) computer readable program code for updating the remaining number of 
inputting bits of the current picture on the basis of the number of real inputting bits of the previous picture and the 
remaining number of inputting bits of the previous picture; (d3) computer readable program code for repeating the com- 

25 puter readable program code (d2) for each of the pictures; and (d4) computer readable program code for repeating the 
computer readable program codes (d1) and (d3) at time intervals of the predetermined duration. 
[0076] The computer readable program code (h) may further comprise: (hi) computer readable program code for 
initializing the remaining number of outputting bits of the current picture on the basis of the estimated number of output- 
ting bits; (h2) computer readable program code for updating the remaining number of outputting bits of the current pic- 

30 ture on the basis of the number of real outputting bits of the previous picture and the remaining number of outputting 
bits of the previous picture; (h3) computer readable program code for repeating the computer readable program code 
(h2) for each of the pictures; and (h4) computer readable program code for repeating the computer readable program 
codes (hi ) and (h3) at time intervals of the predetermined duration. 

[0077] Alternatively, the aforesaid computer program product may further comprise computer readable program 

35 code for repeating the computer readable program codes (b), (d), (h) and (i) for each of the pictures. 

[0078] Alternatively, in the aforesaid computer program product, each of the pictures may consist of a plurality of 
blocks. The computer readable program code (c) may further have computer readable program code for deriving an 
original scaling factor from the first coded moving picture sequence signal. The computer readable program code (e) 
may comprise: (e1) computer readable program code for dividing the original picture data for each of the picture into a 

40 plurality of block data respectively corresponding to the blocks; (e2) computer readable program code for quantizing the 
block data for each of the blocks with the scaling factor, and (e3) computer readable program code for repeating the 
computer readable program codes (e1 ) and (e2) for each of the blocks within the picture to generate the objective pic- 
ture data. The computer readable program code (k) has further computer readable program code for updating the scal- 
ing factor on the basis of the original scaling factor. 

45 [0079] In accordance with a sixth aspect of the present invention, there is provided a computer program product 
comprising a computer usable storage medium having computer readable code embodied therein for transcoding a 
coded moving picture sequence signal. The computer readable code comprises: (a) computer readable program code 
for inputting a first coded moving picture sequence signal at an input bit rate, the first coded moving picture sequence 
signal consisting of a series of pictures; (b) computer readable program code for decoding the first coded moving pic- 

50 ture sequence signal inputted by the computer readable program code (a) to reconstruct an original picture data, for 
each of the pictures, having a number of real inputting bits, and derive an original scaling factor; (c) computer readable 
program code for transforming, on the basis of a scaling factor, the original picture data reconstructed by the computer 
readable program code (b) for each of the pictures into an objective picture data having a number of real outputting bits 
less than the number of real inputting bits of the original picture data; (d) computer readable program code for encoding 

55 the objective picture data obtained by the computer readable program code (c) to generate a second coded moving pic- 
ture sequence signal; (e) computer readable program code for outputting the second coded moving picture sequence 
signal generated by the computer readable program code (d) at a target bit rate lower than the input bit rate of the first 
coded moving picture sequence signal; (f) computer readable program code for computing a temporary scaling factor 
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on the basis of the reconstructed original picture data to control the target bit rate of the second coded moving picture 
sequence signal; and (g) computer readable program code for correcting the temporary scaling factor computed by the 
computer readable program code (f) on the basis of the original scaling factor to derive the scaling factor for the com- 
puter readable program code (c). 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0080] The present invention and many of the advantages thereof will be better understood from the following 
detailed description when considered in connection with the accompanying drawings, wherein: 

10 

FIG. 1 is a block diagram of a first preferred embodiment of the apparatus for transcoding the coded moving picture 
sequence according to the present invention; 

FIG. 2 is a flowchart showing the flow of a main routine executed by the central processing unit of the first embod- 
iment of the apparatus as shown in FIG. 1 to employ the method of transcoding the coded moving picture sequence 

15 according to the present invention; 

FIG. 3 is a flowchart showing the flow of an encoding process called by the main routine shown in FIG. 2; 
FIG. 4 is a flowchart showing, as a second preferred embodiment, the flow of another example of a main routine 
executed by the central processing unit of the transcoder as shown in FIG. 1 to employ the method of transcoding 
the coded moving picture sequence according to the present invention; 

20 FIG. 5 is a block diagram of a third preferred embodiment of the apparatus for transcoding the coded moving picture 

sequence according to the present invention; 

FIG. 6 is a block diagram of a fourth preferred embodiment of the apparatus for transcoding the coded moving pic- 
ture sequence according to the present invention; 

FIG. 7 is a block diagram of a fifth preferred embodiment of the apparatus for transcoding the coded moving picture 

25 sequence according to the present invention; 

FIG. 8 is a graph showing the simulation results for characteristics of the relationship between the average quanti- 
zation error and the reduced information volume for the intra macroblock in the transcoder shown in FIG. 7; 
FIG. 9 is a graph showing the simulation results for characteristics of the relationship between the average quanti- 
zation error and the reduced information volume for the inter macroblock in the transcoder shown in FIG. 7; 

30 FIG. 1 0 is a block diagram of a sixth preferred embodiment of the apparatus for transcoding the coded moving pic- 

ture sequence according to the present invention; 

FIG. 1 1 is a graph showing the simulation results for characteristics of the relationship between the average quan- 
tization error and the reduced information volume for the intra macroblock in the transcoder shown in FIG. 1 0; 
FIG. 12 is a graph showing the simulation results for characteristics of the relationship between the average quan- 
35 tization error and the reduced information volume for the inter macroblock in the transcoder shown in FIG. 10; 

FIG. 13 is a schematic block diagram showing a first conventional transcoder, 

FIG. 14 is a flowchart showing the flow of the process of the rate control according to Test Model 5 of the MPEG-2 
in the first conventional transcoder shown in FIG. 13; 

FIG. 15 is a schematic block diagram showing a second conventional transcoder, 
40 FIG. 1 6 is a flowchart showing the flow of the process of the second conventional transcoder shown in FIG. 15; 

FIG. 1 7 is a schematic block diagram showing a third conventional transcoder, 

FIG. 18 is a flowchart showing the flow of the process of the third conventional transcoder shown in FIG. 17; and 
FIG. 19 is a schematic block diagram showing a fourth conventional transcoder. 

45 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0081] Referring now to FIG. 1 of the drawings, there is shown a first preferred embodiment of the apparatus for 
transcoding a coded moving picture sequence according to the present invention as a transcoder 100. The transcoder 
1 00 of this embodiment is interposed between a first transmitting path, not shown, and a second transmitting path, not 

so shown, and adapted to convert an original coded moving picture sequence signal in the form of first bit streams 
inputted from the first transmitting path at an input bit rate lnput_Bitrate into another coded moving picture sequence 
signal in the form of second bit streams b 2 outputted to the second transmitting path at a target bit rate Target_Bitrate 
lower than the input bit rate lnput_Bitrate of the first bit streams b v The coded moving picture sequence signal con- 
sists of a series of pictures. In this embodiment, the first bit streams b-, inputted from the first transmitting path has, but 

55 is not limited to, a MPEG-2 format. 

[0082] As shown in FIG. 1 , the transcoder 1 00 comprises the variable length decoder 51 , the de-quantizer 53, the 
quantizer 55, and the variable length encoder 57 which are the same as those of the conventional transcoder 50 shown 
in FIG. 13. These same constitutional elements are simply represented by the same reference numerals as those of the 
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conventional transcoder 50, and will be thus omitted from description for avoiding tedious repetition. 
[0083] The transcoder 100 has an input terminal a 1 electrically connected to the first transmitting path to input the 
first bit streams b 1 to the variable length decoder 51. The transcoder 100 has an output terminal a 2 electrically con- 
nected to the second transmitting path to output the second bit streams b 2 from the variable length encoder 57. 
5 [0084] The transcoder 1 00 further comprises a rate controller 1 1 0 having a remaining bit computing unit 1 01 , a tar- 
get ratio computing unit 103, a virtual buffer fullness controlling unit 105, and a quantization parameter computing unit 
107. 

[0085] The rate controller 1 1 0 is electrically connected to the variable length decoder 51 , the quantizer 55, and the 
variable length encoder 57, and designed to control the target bit rate of the outputted second bit streams b 2 by adapt- 
w ing the quantization parameter Q(j) of each of the macroblocks MB(j) on the basis of the information given by the vari- 
able length decoder 51 and the variable length encoder 57. The rate controller 110 is further electrically connected to 
the variable length encoder 57 and designed to output the quantization parameter Q(j) of each of the macroblocks 
MBQ") to the variable length encoder 57 wherein the quantization parameter Q(j) is encoded into the second bit streams 
b 2 . 

15 [0086] The remaining bit computing unit 1 01 is electrically connected to the variable length decoder 51 and the var- 
iable length encoder 57 and designed input a number of real inputting bits S in from the variable length decoder 51 and 
a number of real outputting bits S out from the variable length encoder 57. The number of real inputting bits S in is indic- 
ative of the number of bits decoded by the variable length decoder 51, while the number of real outputting bits S out 
encoded by the variable length encoder 57. In this embodiment of the transcoder 1 00, the number of real outputting bits 

20 S out is less than the number of real outputting bits S out . 

[0087] The remaining bit computing unit 101 is designed to then compute a remaining number of inputting bits R in 
and a remaining number of outputting bits R out . The remaining number of inputting bits Rj n is computed on the basis of 
an estimated number of inputting bits of the first bit streams to be input through the input terminal a-j for a predeter- 
mined reference duration Ta and a number of real inputting bits S in decoded by the variable length decoder 51 , while 

25 the remaining number of outputting bits R out is computed on the basis of an estimated number of outputting bits of the 
second bit streams b 2 to be output through the output terminal a 2 for the predetermined reference duration Ta and a 
number of real outputting bits S out encoded by the variable length encoder 57. 

[0088] The above estimated number of inputting bits of the first bit streams means the initial value for the remain- 
ing number of inputting bits R in of the initial picture in the first bit streams b-j within a time interval of the reference dura- 
30 tion Ta, while the estimated number of outputting bits of the second bit streams b 2 means the initial value for the 
remaining number of outputting bits R out of the initial picture in the second bit streams b 2 within the time interval of the 
reference duration Ta. The detailed description of these initial values will be made later. 

[0089] More specifically, the remaining bit computing unit 1 01 is designed to update, for each of pictures pic(n), the 
remaining number of inputting bits R in (n) of the current picture pic(n), and the remaining number of outputting bits 
35 R ou t(n) of the current picture pic(n). The remaining number of inputting bits R,- n (n-1) of the previous picture pic(n-1) is 
updated on the basis of the number of real inputting bits S in (n-1) of the previous picture pic(n-1) before the current pic- 
ture pic(n) is encoded by the variable length encoder 57, while the remaining number of outputting bits R 0 ut( n_1 ) of tne 
previous picture pic(n-1) is updated on the basis of the number of real outputting bits S out (n-1) of the previous picture 
pic(n-1) before the current picture pic(n) is encoded by the variable length encoder 57 as follows: 

40 

R in (n)=Rj>-1)-S ln (n-1) equation (32) 

R out( n )= R out( n - 1 )- S out( n - 1 ) equation (33) 

45 [0090] The initial value for the remaining number of inputting bits R rn (1) of the first picture pic(1) within the first bit 
streams b-| and the initial value for the remaining number of outputting bits R out (1) of the first picture pic(1) within the 
second bit streams b 2 are given by the following equations (34) and (35), respectively: 



UTW 

so ' ' in v " ' ~ " '* *~ " picture__rate 



55 



R in 0)= Input^Bitrate x nir4tm equation (34) 



UTW 

R out V ) = Ta rget^Bitrate x pjcture _ rate equation (35) 

where lnput_Bitrate is the input bit rate of the first bit streams b 1 and obtained from the first bit streams b n by 
the variable length decoder 51 , picture_rat is a picture rate of the inputted first bit streams b 1 expressed in the number 
of frames per second and also obtained from the first bit streams bj by the variable length decoder 51 , Target_J3itrate 
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is the target bit rate of the second bit streams b 2 and inputted through an input terminal a 3 , and UTW is the number of 
pictures processed for the reference duration Ta and inputted through an input terminal a 4 . Here, (UTW/pictur _rat ) 
is equal to the above reference duration Ta. 

[0091 ] For example, when it is assumed that pictur _rat may be equal to thirty frames per second and UTW may 
5 be equal to fifteen, the reference duration Ta becomes 0.5 seconds. In another case when it is assumed that 
picture_rate may be equal to thirty frames per second and UTW may be equal to thirty, the reference duration Ta 
becomes one second. In this embodiment, UTW and Target_Bitrate are constant throughout an entire transcoding 
process, but if necessary, appropriately variable. In another embodiment, UTW and Target_Bitrate may be previously 
set by internal switches and may be variable in accordance with a predetermined command transmitted from an exter- 
w nal device. 

[0092] Furthermore, the remaining bit computing unit 101 is designed to initialize the remaining number of bits 
R in (n) and R ou t( n ). before the initial picture within a time interval of the reference duration Ta is processed as follows: 



75 R in( n ) = ^/n( n " 1 ) + lnput_Bitrate x „ lWffno equation (36) 



20 



45 



50 



UTW 
picture_rate 



UTW 

R out( n ) = + Target_Bitrate x pjcture _ rate equation (37) 



[0093] The target ratio computing unit 103 is electrically connected to the remaining bit computing unit 101 and 
designed to input the remaining numbers of bits R in (n) and R 0 ut( n ) of the current picture pic(n) from the remaining bit 
computing unit 1 01 to compute a target ratio ioRatio(n) for each of pictures pic(n). The target ratio ioRatio(n) is indic- 
ative of a ratio of the remaining number of outputting bits R ou t( n ) to tne remaining number of inputting bits Rj n (n) for 
25 each of the pictures pic(n) as follows: 

ioRatio(n) = , equation (38) 

30 

[0094] The virtual buffer fullness controlling unit 1 05 is electrically connected to the target ratio computing unit 1 03 
and designed to input the target ratio ioRatio(n) for each of pictures pic(n) from the target ratio computing unit 103. 
The virtual buffer fullness controlling unit 105 is also electrically connected to the variable length decoder 51 and the 
variable length encoder 57. The virtual buffer fullness controlling unit 105 is designed to input the number of decoding 
35 bits r in (j-1) of the (j-1)th macrobiock MBQ-1) within the corresponding picture generated by the variable length decoder 
51 before the j-th macrobiock MB(j) is encoded, and also input the number of encoding bits r out (j-1) of the (H) tn mac- 
robiock MB(j-1 ) within the corresponding picture encoded by the variable length encoder 57 before the j-th macrobiock 
MB(j) is encoded. 

[0095] The virtual buffer fullness controlling unit 105 is further designed to calculate a virtual buffer fullness, 
40 referred to as VB'fl), VB P G) or VB b fl), for I, P or B-picture before j-th macrobiock MB(j) is encoded as follows: 

v'-" 1 

VB fpb {j) = VB ipb (0) + £ {r out {k) - r in (k) x ioRatio(n)} equation (39) 



where the initial value of the virtual buffer fullness VB ipb (0) for each type picture is: 

VB '(0)=1 Oxr/31 equation (40) 

VB p (0)=K p xVB i (0) equation (41) 

VB b (0)=K b xVB i (0) equation (42) 

55 [0096] Here, K p and K b axe universal constants dependent on the quantization matrices. When K p =1.0 and 
K b =1.4, the quality of the image can be always optimized. 

[0097] The quantization parameter computing unit 1 07 is electrically connected to the virtual buffer fullness control- 
ling unit 1 05 and designed to input the virtual buffer fullness VB' pb G) of the j-th macrobiock IWB(j) from the virtual buffer 
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fullness controlling unit 105 and to then compute the reference quantization parameter Q(j) used for the encoding the 
j-th macroblock MB(j) as follows: 

Q(J) = \/B /p *(/)x31 equation (43) 



where r is a reaction parameter defined by the following equation (44). 

10 2xTarget Bitrate iaa\ 

r = . ~ ~ — - equation (44) 

picture rate 



[0098] In another embodiment, the virtual buffer fullness may be common to any type of pictures. In this case, the 

15 initial value of the virtual buffer fullness may be given by the above equation (40). 

[0099] The transcoder 1 00 further comprises a central processing unit 1 09, hereinlater referred to as simply "CPU", 
for controlling the whole process in the transcoder 100. The process of the transcoder 100 controlled by the CPU 109 
will be described with reference to FIGS. 2 and 3 of the drawings. The CPU 109 is operable to execute a predetermined 
program recorded in a computer usable storage medium, such as a ROM, having computer readable code embodied 

20 therein for transcoding a coded moving picture sequence according to the present invention. 

[0100] Referring now to FIG. 2 of the drawings, there is shown a flowchart of a main routine in the process control- 
led by the CPU 109 to employ the method of transcoding a coded moving picture sequence according to the present 
invention. As shown in FIG. 2, the main routine comprises the steps D1 to D1 1 . 

[0101] In the step D1, "1" is assigned to the picture number variable n representing a serial number of pictures 
25 within the first bit streams b v In the step D2, a timer for measuring the reference duration Ta is started, while the 
remaining bit computing unit 1 01 is operated to initialize the remaining number of inputting bits R in (1 ) and the remaining 
number of outputting bits R ou t( 1 ) of tne first picture pic(1) in accordance with the above equations (34) and (35), 
respectively. In this embodiment, the reference duration Ta is 1 or 0.5 seconds. As described above, the reference dura- 
tion Ta is derived on the basis of UTW inputted through the input terminal a 4 and the picture_rate inputted from the 
30 variable length decoder 51 . 

[0102] In the following step D3, the judgment is made whether the reference duration Ta elapses or not. When the 
answer is "NO", i.e., the reference duration Ta has not been passed yet, the step D3 goes to the step D4. When the 
answer is "YES", the step D3 goes to the step D5 wherein the timer is reset and the step D5 further goes to the step 
D7. In another embodiment, the step D3 may be replaced with another monitoring procedure for monitoring a time-out 
35 of the above timer whereby the main routine may be interrupted with the time-out of the above timer in order to go to 
the step D5. 

[0103] In the step D4, the judgment is made whether the picture number variable n is 1 or not, i.e., the current pic- 
ture pic(n) is the first picture pic(1) or not. When the judgment is made that the current picture pic(n) is not the first 
picture pic(1), the step D4 goes to the step D6. When the judgment is made that the current picture pic(n) is the first 

40 picture pic(1), the step D4 bypasses the step D6 to go to the step D8. 

[0104] In the step D6, the remaining bit computing unit 1 01 is operated to update the remaining number of inputting 
bits Rj n (n) and the remaining number of outputting bits R ou t( n ) °f tne n_tn picture pic(n) in accordance with the above 
equations (32) and (33), respectively. On the other hand, in the step D7, the remaining bit computing unit 101 is oper- 
ated to initialize the remaining number of inputting bits R in (n) and the remaining number of outputting bits R out (n) of the 

45 n-th picture pic(n) in accordance with the above equations (36) and (37), respectively. 

[0105] The step D6 or D7 goes to the step D8 wherein the target ratio computing unit 1 03 is operated to compute 
the target ratio ioRatio(n) of the n-th picture pic(n) in accordance with the above equation (38). In the following step 
D9, the encoding process is called. This encoding process will be described later. When the control is returned from the 
encoding process to the step D9, the step D9 goes to the step D10 wherein the picture number variable n is incre- 

50 mented by 1. In the following step D1 1 , the judgment is made whether the picture number variable n is more than a pre- 
determined total number of a series of pictures NPIC in or not. When the answer is "NO", the control is returned from 
the step D1 1 to the step D3. When the answer is "YES", the main routine is terminated. The picture number variable n 
thus serves as a loop counter for repealing the steps D3 to D10to process all the pictures pic(n) in the current GROUP 
OF PICTURE. The entire pictures, the first picture pic(1) up to the NPIC-th picture pic(NPIC), in the current GROUP 

55 OF PICTURE can be thus processed in turn. 

[0106] Next, the encoding process called by the step D9 in the main routine shown in FIG. 2 will be described 

hereinlater with reference to FIG. 3 of the drawings. The encoding process comprises the steps E1 to E6. 

[0107] In the step E1, "1" is assigned to a macroblock number variable j representing a serial number of macrob- 
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locks within one of the pictures. In the following step E2, the virtual buffer fullness controlling unit 105 is operated to 
compute the virtual buffer fullness VB(J) of the J-th macroblock MB(j) in accordance with the above equation (39) for the 
appropriate picture type. In the following step E3, the quantization parameter computing unit 107 is operated to com- 
pute the reference quantization parameter Q(j) for the ]-th macroblock MB(j) in accordance with the above equation 
5 (43). 

[0108] In the step E4, the quantizer 55 is operated to quantize the j-th macroblock MB(j) with the reference quanti- 
zation parameter Q(j) given in the above step E3. In the following step E5, the macroblock number variable j is incre- 
ment by 1 . In the following step E6, the judgment is made whether the macroblock number variable j is more than a total 
number of macroblocks NMB within the n-th picture pic(n). When the answer is "NO", the control is returned from the 
10 step E6 to the step E2. When the answer is "YES", the encoding process is terminated and the control is returned to 
the main routine. The macroblock number variable j thus serves as a loop counter for repeating the steps E2 to E5 to 
encode all the macroblocks MB(j) in the present picture pic(n). The entire macroblocks, the first macroblock MB(1) up 
to the NMB-th macroblock MB(NMB), in the n-th picture pic(n) can be thus encoded in turn. 

[0109] In this embodiment, the target ratio ioRatio is updated whenever each of the picture is encoded. In another 

15 embodiment, the target ratio ioRatio may be constantly determined on the basis of the input bit rate lnput_Bitrate and 
the target bit rate Target_Bitrate. In this case, the target ratio computing unit 103 is directly electrically connected to 
the variable length decoder 51 to input the input bit rate lnput_Bitrate as well as the target bit rate Target^Bitrate. 
[0110] The operation of the transcoder 1 00 of the first embodiment will be described hereinlater in detail. 
[0111] As shown in FIG. 2, "1™ is assigned to the picture number variable n in the step D1 of the main routine. In 

20 the following step D2, the timer is set to the reference duration Ta and started to measure the reference duration Ta. 
Moreover, the remaining number of inputting bits R in (1) and the remaining number of outputting bits R out (1) are initial- 
ized in accordance with the above equations (34) and (35), respectively, by the remaining bit computing unit 101. The 
step D2 goes to the step D3 wherein the judgment is then made whether the reference duration Ta elapses or not. At 
this time, the reference duration Ta has not been passed yet, so that the step D3 goes to the step D4. In the step D4, 

25 the judgment is made whether the picture number variable n is 1 or not, i.e., the current picture is the first picture pic(1 ) 
or not. At this time, the current picture is the first picture pic(1). Consequently, the step D4 goes to the step D8 wherein 
the target ratio ioRatio(1) of the first picture pic(1) is computed by the target ratio computing unit 103 in accordance 
with the above equation (38). The encoding process shown in FIG. 3 is then called in the next step D9. In the encoding 
process, all of the macroblocks within the first picture pic(1) are encoded. After the control is returned from the encod- 

30 ing process to the step D10, the picture number variable n is incremented by "1" into "2". In the following step D1 1, the 
judgment is made whether the picture number variable n is more than the total number of pictures NPIC or not. At this 
time, the picture number variable n is two, i.e., less than the total number of picture NPIC. Consequently, the control is 
returned from the step D1 1 to the step D3. 

[01 12] In the step D3, the judgment is then made whether the reference duration Ta elapses or not. At this time, the 

35 reference duration Ta has not been passed yet, so that the step D3 goes to the step D4 wherein the judgment is made 
whether the picture number variable n is 1 or not. At this time, the picture number variable n is 2, so that the step D4 
goes to the step D6 wherein the remaining number of inputting bits Rj n (2) and the remaining number of outputting bits 
R out( 2 ) are updated in accordance with the above equations (32) and (33) by the remaining bit computing unit 101. In 
the following step D8, the target ratio ioRatio(2) for the second picture pic(2) is computed by the target ratio computing 

40 unit 103 in accordance with the above equation (38). The encoding process shown in FIG. 3 is then called in the next 
step D9. In the encoding process, all of the macroblocks within the second picture pic(2) are encoded. After the control 
is returned from the encoding process to the step D10, the picture number variable n is incremented by "1" into "3". In 
the following step D1 1 , the judgment is made whether the picture number variable n is more than the total number of 
pictures NPIC or not. At this time, the picture number variable n is three, i.e., less than the total number of picture NPIC. 

45 Consequently, the control is returned from the step D1 1 to the step D3. 

[0113] Until the reference duration Ta elapses, the above process is repeated for each of the pictures in turn. When 
the reference duration Ta, for example, 1 second, elapses, the thirtieth picture pic(30) has been encoded. Before the 
31 st picture pic(31) is encoded in the step D9, the judgment is made in the step D3 that the reference duration Ta 
elapses. Then the step D3 goes to the step D5 wherein the timer is reset to newly start counting the reference duration 

so Ta. In the following step D7, the remaining number of inputting bits R fn (31) and the remaining number of outputting bits 
R out( 31 ) are initialized in accordance with the above equations (36) and (37) by the remaining bit computing unit 101. 
The step D7 then goes to the step D8 thereafter the aforesaid process will be repeated. 

[0114] Then, the CPU 109 of the transcoder 100 is operated to repeat the steps D3to D1 1 until the picture number 
variable n exceeds to the total number of picture NPIC. The judgment is made in the step D1 1 that the picture number 
55 variable n exceeds to the total number of picture NPIC, the main routine shown in FIG. 2 is terminated. Thus, all the 
pictures within one of the GROUP OF PICTURES are encoded. 

[0115] The first embodiment of the transcoder 100 thus constructed can achieve the efficient rate control wherein 
there is no need of information excluded from the coded moving picture sequence signal and no limitation in the form 
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of the coded moving picture sequence signal prepared by the encoder in order to real timely and effectively reduce the 
bit rate of the coded moving picture sequence with low delay. 

[0116] Referring now to FIG. 4 of the drawings, there is shown the flowchart of another main routine in the process 
controlled by the CPU 109 as a second preferred embodiment of the method of transcoding a coded moving picture 
5 sequence according to the present invention. As shown in FIG. 4, the main routine comprises the steps F1 to F6 in the 
second embodiment. 

[0117] In the step F1, "1" is assigned to a picture number variable n indicative of a serial number of the pictures 
pic(n) within the inputted first bit streams fc^ . In the step F2, the remaining bit computing unit 1 01 is operated to update 
the remaining number of inputting bits R in (n) and the remaining number of outputting bits R ou t( n ) of tne n_tn picture 

w pic(n) within the reference duration Ta in accordance with the above equations (32) and (33), respectively. Here, when 
the picture number variable n equals to 1, the remaining number of inputting bits Rj n (1) and the remaining number of 
outputting bits R ou t( 1 ) of the first picture pic(1) is only initialized in accordance with the above equations (34) and (35). 
[0118] In this embodiment, the remaining number of inputting bits Rj n (n) and the remaining number of outputting 
bits R out (n) of the n-th picture pic(n) correspond to the remaining number of bits of the pictures in the whole range of 

15 the number of pictures UTW. 

[0119] In another embodiment, the number of real inputting bits S in (n) of the current picture pic(n) and the number 
of real outputting bits S out (n) of the current picture pic(n) may be updated by summing up a first predetermined number 
of pictures encoded prior to the n-th picture pic(n), i.e., previously encoded a predetermined time ago, to obtain a total 
number of real inputting bits Sj n (n) of the current picture pic(n) and a total number of real outputting bits S out (n) of the 

20 current picture pic(n) for each of pictures. 

[0120] In further another embodiment, the remaining number of inputting bits Rj n (n) of the current picture pic(n) 
and the remaining number of outputting bits R ou t( n ) of tne current picture pic(n) may be updated by summing up a sec- 
ond predetermined number of pictures encoded prior to the n-th picture pic(n), i.e., previously encoded another prede- 
termined time ago. 

25 [0121 ] In the following step F3, the target ratio computing unit 1 03 is operated to compute the target ratio ioRatio(n) 
of the current picture pic(n) in accordance with the above equation (38). In the following step F4, the aforesaid encoding 
process shown in FIG. 3 is called. When the control is returned from the encoding process to the step F4, the step F4 
goes to the step F5 wherein the picture number variable n is incremented by 1. In the following step F6, the judgment 
is made whether the picture number variable n is more than a predetermined total number of a series of pictures NPIC 

30 in or not. When the answer is "NO", the control is returned from the step F6 to the step F2. When the answer, is "YES", 
the main routine is terminated. The steps F2 to F5 in the main routine can be thus repeated for the whole pictures to be 
transformed by the transcoder 1 00. 

[0122] The operation of the transcoder 100 of the second embodiment will be described hereinlater in detail. 
[0123] As shown in FIG. 4, "1" is assigned to the picture number variable n in the step F1 of the main routine. In the 

35 following step F2, the remaining number of inputting bits Rj n (1) and the remaining number of outputting bits R ou t( 1 ) °f 
the first picture pic(1) are initialized in accordance with the above equations (34) and (35), respectively, by the remain- 
ing bit computing unit 1 01 . The step F2 goes to the step F3 wherein the target ratio ioRatio(1) of the first picture pic(1) 
is computed in accordance with the above equation (38) by the target ratio computing unit 1 03. The step F3 goes to the 
step F4 wherein the encoding process shown in FIG. 3 is called. In the encoding process, all of the macroblocks within 

40 the first picture pic(1) are encoded. After the control is returned from the encoding process to the step F5, the picture 
number variable n is incremented by "1" into "2". In the following step F6, the judgment is made whether the picture 
number variable n is more than the total number of pictures NPIC or not. At this time, the picture number variable n is 
two, i.e., less than the total number of picture NPIC. Consequently, the control is returned from the step F6 to the step 
F2. 

45 [0124] In the step F2, the remaining number of inputting bits R fn (2) and the remaining number of outputting bits 
R out (2) of the second picture pic(2) are computed in accordance with the above equations (32) and (33), respectively, 
by the remaining bit computing unit 1 01 . The step F2 goes to the step F3 wherein the target ratio ioRatio(2) of the sec- 
ond picture pic(2) is computed in accordance with the above equation (38) by the target ratio computing unit 103. The 
step F3 goes to the step F4 wherein the encoding process shown in FIG. 3 is called. In the encoding process, all of the 

so macroblocks within the second picture pic(2) are encoded. After the control is returned from the encoding process to 
the step F5, the picture number variable n is incremented by "1 " into "3". In the following step F6, the judgment is made 
whether the picture number variable n is more than the total number of pictures NPIC or not. At this time, the picture 
number variable n is three, i.e., less than the total number of picture NPIC. Consequently, the control is returned from 
the step F6 to the step F2. 

55 [0125] Then, the CPU 109 of the transcoder 100 is operated to repeat the steps F2 to F5 until the picture number 
variable n exceeds to the total number of picture NPIC. The judgment is made in the step F6 that the picture number 
variable n exceeds to the total number of picture NPIC, the main routine shown in FIG. 4 is terminated. Thus, the pic- 
tures within one of the GROUP OF PICTURES are encoded. 
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[0126] The above transcoder 100 thus constructed in the second embodiment can also achieve the efficient rate 
control wherein there is no need of information excluded from the coded moving picture sequence signal and no limita- 
tion in the form of the coded moving picture sequence signal prepared by the encoder in order to real timely and effec- 
tively reduce the bit rate of the coded moving picture sequence with low delay. 

5 [0127] As described above, the apparatus, method and computer program product for transcoding the coded mov- 
ing picture sequence according to the present invention can be operated to compute the target ratio ioRatio on the 
basis of the remaining number of bits R [n and R out for a predetermined reference duration and to control the virtual 
buffer of each of macroblocks on the basis of the target ratio ioRatio. This operation is equivalent to that of the aforesaid 
rate control of TM-5 in both of steps I and II. Furthermore, there is no need to estimate the structure of pictures. Even 

10 if there is a great variation in the number of inputting bits of the coded moving picture sequence signal due to the 
change of scene, the appropriate rate control can be achieved. 

Exp ri mental simulation result 

15 [0128] The delay in transcoding was measured in the transcoder 100 of the first embodiment under the following 
condition: 

Input MPEG-2 bit streams: ITU-R Rec. 601 signal having 4:2:0 format; and 
Sequence Bus: a size of 704pixelsx480lines, and a bit rate of 15Mbps. 

20 

[0129] The process shown in FIG. 2 was performed by the transcoder 100 of the first embodiment. The experimen- 
tal simulation was conducted to determine the delay of the time measured from the input of the bit streams to the start 
of transcoding. As the experimental simulation result, the average of the delay measured 0.0253msec in the transcoder 
100 according to the present invention. This means that the transcoder 100 according to the present invention can 
25 remarkably reduce the delay in transcoding by 99.924% with respect to the delay of 33.36msec in the conventional 
transcoder. 

[0130] Referring now to FIG. 5 of the drawings, there is shown a third preferred embodiment of the apparatus for 
transcoding the coded moving picture sequence according to the present invention as a transcoder 200. The third 
embodiment of the transcoder 200 comprises a rate controller 21 0 instead of the rate controller 1 1 0 of the first embod- 

30 iment of the transcoder 100 shown in FIG. 1 . The rate controller 210 of the transcoder 200 comprises a virtual buffer 
fullness controlling unit 205 and the same constitutional elements as those of the first embodiment of the transcoder 
100 shown in FIG. 1 except for the virtual buffer fullness controlling unit 105. These same constitutional elements are 
simply represented by the same reference numerals as those of the first embodiment of the transcoder 100 shown in 
FIG. 1, and will be thus omitted from description for avoiding tedious repetition. 

35 [0131 ] The virtual buffer fullness controlling unit 205 is electrically connected to the target ratio computing unit 1 03, 
and designed to input the target ration ioRatio(n) from the target ratio computing unit 103. The virtual buffer fullness 
controlling unit 205 is also electrically connected to the variable length decoder 51 and the variable length encoder 57. 
The virtual buffer fullness controlling unit 205 is designed to input the number of decoding bits r in (j-1 ) of the (J-1 )th mac- 
roblock MB(j-1) within the corresponding picture generated by the variable length decoder 51 before the j-th macroblock 

40 MB(j) is encoded, and also input the number of encoding bits r out (j-1) of the )th macroblock MB(j-1) within the cor- 
responding picture encoded by the variable length encoder 57 before the j-th macroblock MB(j) is encoded. 
[0132] The virtual buffer fullness controlling unit 205 is further designed to calculate a virtual buffer fullness, 
referred to as VB'Q), VB p (j), or VB b (j), for I, P or B-picture before j-th macroblock MB(j) is encoded as follows: 

45 y-1 

VB ipb U) = VB ipb (0) + r d £ {r out (k) - r in (k)x ioRatio (n)} equation (45) 

*=1 



so where r d (r d >0) is a delay controlling parameter for controlling the delay factor in the transcoding process, 

thereby making it possible to adjust the level in the feedback process. For example, the delay quantity in the transcoding 
can be reduced, as the delay controlling parameter r d becomes larger. As a result, the speed of the transcoding process 
can be increased. 

[0133] The delay quantity in the transcoding is monotonically reduced as the delay controlling parameter r d 
55 becomes larger. For instance, the delay quantity in the transcoding may be reduced by 90% from 20msec to 2msec 
within a range of the delay controlling parameter r d : 1 .0=<r d <10. 

[0134] The larger delay controlling parameter r d however causes the S/N (Signal to Noise) ratio indicative of the 
quality of the image to deteriorate. According to the experiment, the maximum of the S/N ratio was caused by the delay 
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controlling parameter r d within the range: 0<r d =<1.0. The S/N ratio came to fall within the range approximately from 
0.3dB to 0.5dB, as the delay controlling parameter r d was varied from 1 to 1 0. This results in the fact that the delay con- 
trolling parameter r d may be preferably determined at every opportunity in accordance with the condition to achieve the 
desired delay in transcoding as well as the desired S/N ratio. 

5 [0135] The virtual buffer fullness VB' pb (j) calculated by the virtual buffer fullness controlling unit 205 is then output- 
ted to the quantization parameter computing unit 107. The transcoder 200 of the third embodiment is then operated 
according to the same process as the first or second embodiment shown in FIG. 2 or 4 and FIG. 3 except for the step 
E3 in the encoding process shown in FIG.3. In this embodiment, the virtual buffer fullness VB' pb (j) is calculated by the 
virtual buffer fullness controlling unit 205 in accordance with the above equation (45) in the step E2. 

10 [0136] The third embodiment of the apparatus and method for transcoding the coded moving picture sequence 
according to the present invention has an advantage over the prior art in achieving the control of the delay in transcod- 
ing as well as the same function and effect as those of the first and second embodiments. 

[0137] Referring now to FIG. 6 of the drawing, there is shown a fourth preferred embodiment of the apparatus for 
transcoding the coded moving picture sequence according to the present invention as a transcoder 300. The fourth 

15 embodiment of the transcoder 300 comprises a rate controller 31 0 instead of the rate controller 11 0 of the first embod- 
iment of the transcoder 1 00 shown in FIG. 1 . The rate controller 31 0 of the transcoder 300 comprises a target ratio com- 
puting unit 303 and the same constitutional elements as those of the first embodiment of the transcoder 100 shown in 
FIG. 1 except for the target ratio computing unit 1 03. These same constitutional elements are simply represented by the 
same reference numerals as those of the first embodiment of the transcoder 1 00 shown in FIG. 1 , and will be thus omit- 

20 ted from description for avoiding tedious repetition. 

[0138] The target ratio computing unit 303 is electrically connected to the remaining bit computing unit 101 and 
designed to input the remaining numbers of inputting and outputting bits R in (n) and R ou t( n ) of tne current picture pic(n) 
from the remaining bit computing unit 101 to calculate a target ratio ioRatio(n) indicative of a ratio of the remaining 
number of outputting bits R ou t( n ) to tne remaining number of inputting bits R in (n) for each of the pictures pic(n) as fol- 

25 lows: 



ioRatio(n) = ^fff x w ipb equation (46) 

30 

where Wj pb are weighting parameters for determining the weight for I, P and B-pictures, respectively, thereby 
making it possible to control the number of coding bits for each type of pictures. When the pictures have no need to be 
weighted, 1.0 may be assigned to the corresponding weighting parameters w i p b . In order to weight the pictures, . the 
corresponding weighting parameter w i p b may become smaller than 1 .0. 
35 [0139] For example, the larger ratio of the output bit rate to the input bit rate is liable to cause the quality of the 
image to deteriorate. In order to prevent the deterioration in the quality of the image, the weighting parameters w ipb 
may be varied to determine the weight of the corresponding pictures. 

[0140] In another embodiment, in other to fix the total number of encoding bits within the GROUP OF PICTURES 
at the same level throughout the transcoding process for the target moving picture sequence, the relationship between 
40 the weighting parameters Wj pb and the number of corresponding pictures within GROUP OF PICTURES may be 
restricted under the following condition: 

R jN j+R p N p +R b N b =RjW X U j+R p w p N p +R b w b N b equation (47) 

45 where N f , N p and N b are the number of pictures of I, P and B-pictures, respectively, within the GROUP OF PIC- 

TURES. N f , N p or N b is given as follows: 

N j=1 equation (48) 

50 N p =N/M-1 equation (49) 

N b -N-N/M equation (50) 

[0141] In the above equation (47), R f , R p and R b are the average number of bits within one picture for the I, P and 
55 B-pictures, respectively. N is a number of l-pictures within the GROUP OF PICTURE, while M is a picture rate of P or 
B-pictures within each of the GROUP OF PICTURES. 

[0142] When the numbers of coding bits for both of I and P-pictures are increased at the same to the number of 
inputting bits for corresponding pictures, the weighting parameters for the corresponding pictures conclude with the 
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10 



condition: 

Wf=W p . 

For this reason, the weighting parameter w b for the B-picture may be given by: 



w b = — '—t P P n il equation (51) 

H b N b 



[0143] For example, the weighting parameters Wj and w p were set at less than 1.0. In this case, the number of 
encoding bits of the I and P-pictures were increased, while the number of encoding bits of the B-picture was reduced. 
On the other hand, the S/N ratio can be ameliorated, as the weighting parameters w f and w p became smaller and the 
15 weighting parameter w b became lager. Furthermore, the method according to the present invention can improve to 
remarkably reduce the delay in transcoding from 100-500msec to less than 50msec in comparison with the conven- 
tional method. 

[0144] The target ratio ioRatio computed by the target ratio computing unit 303 is then outputted to the virtual 
buffer fullness controlling unit 105. The transcoder 300 of the fourth embodiment is then operated according to the 

20 same process as the first or second embodiment shown in FIG. 2 or 4 except for the steps D8 or F3 wherein the target 
ratio ioRatio is computed in accordance with the above equation (46) by the target ratio computing unit 303. 
[0145] The fourth embodiment of the apparatus and method for transcoding the coded moving picture sequence 
according to the present invention has an advantage over the prior art in achieving the control of the delay in transcod- 
ing as well as the same function and effect as those of the first through third second embodiments. 

25 [0146] In the fourth embodiment, the transcoder 300 may comprise the virtual buffer fullness controlling unit 205 
same as that of the third embodiment shown in FIG. 5 instead of the virtual buffer fullness controlling unit 1 05 shown in 
FIG. 6. In this case, the transcoder has an advantage over the prior art in achieving the control of the delay in transcod- 
ing as well as the same function and effect as those of the third embodiments. 

[0147] It will be appreciated from the above description that the apparatus, method and computer program product 
30 for transcoding the coded moving picture sequence according to the present invention has an advantage over the prior 
art in that no need of information excluded from the coded moving picture sequence signal and no limitation in the form 
of the coded moving picture sequence signal prepared by the encoder in order to real timely and effectively reduce the 
bit rate of the coded moving picture sequence with low delay. 

[0148] Referring now to FIG. 7 of the drawings, there is shown a fifth preferred embodiment of the apparatus for 

35 transcoding the coded moving picture sequence according to the present invention as a transcoder 400. 

[0149] The transcoder 400 of this embodiment comprises a rate controller 410, a quantization parameter calculator 
412, referred to as "Q calculator" in FIG. 7, and the same constitutional elements as those of the conventional trans- 
coder 50 shown in FIG. 13 except for the rate controller 59. These same constitutional elements are simply represented 
by the same reference numerals as those of the conventional transcoder 50 shown in FIG. 13, and will be thus omitted 

40 from description for avoiding tedious repetition. 

[0150] The rate controller 41 0 is electrically connected to the de-quantizer 53 and designed to input, from the de- 
quantizer 53, the information necessary to perform the rate control over the quantization in the quantizer 55. The rate 
controller 410 is designed to compute and output the re-quantization parameter, referred to as "Q(J)", for each of the 
macroblocks MB(j) to the quantization parameter calculator 412. 

45 [0151] The quantization parameter calculator 412 is electrically connected to the variable length decoder 51 and 
designed to input the first quantization parameter Qjfl) for each of macroblocks MB(j) from the variable length decoder 
51 . The quantization parameter calculator 412 is further electrically connected to the rate controller 410 and designed 
to input the re-quantization parameter Q(j) for each of macroblocks MB(j) from the rate controller 41 0. The quantization 
parameter calculator 412 is further designed to calculate the second quantization parameter Q 2 (j) for each of macrob- 

so locks MB(j) by correcting the re- quantization parameter Q(j) on the basis of the first quantization parameter QjQ) for 
each of macroblocks WIB(j). The detailed description of this calculation will be made later. The calculated second quan- 
tization parameter Q 2 0) for each of macroblocks MB(j) is then transmitted from the quantization parameter calculator 
412 to the rate controller 410, the quantizer 55 and the variable length encoder 57. 

[0152] The rate controller 41 0 is operable to perform the feedback control on the basis of the second quantization 
55 parameter Q 2 Q). The quantizer 55 is operable to perform the rate control on the basis of the transmitted second quan- 
tization parameter Q 2 (j). Furthermore, the variable length encoder 57 is operable to generate the objective picture data 
including the transmitted second quantization parameter Q 2 (j) to output the second bit streams b 2 . 
[0153] The calculation in the quantization parameter calculator 412 is performed on the basis of the following theory 
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and experimental simulation results. 

[0154] Referring to FIGS. 8 and 9 of the drawings, there are shown graphs of the experimental simulation results 
for characteristics of the relationship between an average quantization error "D" and a reduced information volume 
"R red ". FIG. 8 shows a graph for the intra macroblock, while FIG. 9 shows a graph for the inter macroblock. The char- 
5 acteristics of the relationship between the average quantization error D and the reduced information volume R red are 
representative of the rate-distortion performance in converting the first quantization level (Q 1 x!evel) into the second 
quantization level (Q 2 xt level). 

[0155] The average quantization error D is derived as follows: 

w 

D = £ {d(level)} 2 P(level) equation (52) 



15 where d(level) is a difference between the first quantization level (C^xlevel) and the second quantization level 

(Q 2 xtlevel), while P(level) is a quantization level probability of generating the quantization coefficients level. 
[0156] The difference d(level) is given depending on the types of macrobiocks as follows: 



20 



25 



(level) = Q x xlevel- fi a xjjfcx W + signal)}* Ql *£ M jx - 

...equation (53) 

or 



d mta (level) = Q x xlevel-Q z x 



level x— — - — x -h sign\ levelx-- x — 

16 J Q 2 xQM * { 16 J 2j 



...equation (54) 

35 

where the above equation (53) is used for the inter macroblock, while the equation (54) is used for the intra mac- 
roblock. The inputted DCT coefficients may be assumed to be a Laplacian distribution. In this case, the typical density 
function of the probability may be applicable to the DCT coefficients p(x) as follows: 

40 



equation (55) 



45 

[0157] The quantization level probability P(level) is then given on the basis of the above equation (55) as: 



50 



P(level)= J p(x)dx= J -^exp| "^ lxi | equation (56) 



[0158] The above equation (52) is evaluated by replacing d(level) with the above equation (53) or (54), and replac- 
55 ing P(l v I) with the equation (56), and simplified to lead to a function of only Q lp Q 2 , and lev I. 
[0159] On the other hand, the reduced information volume R red is derived as follows: 

R red= R org- R avg equation (57) 
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where R org is an original average information volume indicative of the avenge information volume of the original 
quantization coefficients lev I before reducing the number of bits, while R avg is an average information volume indica- 
tive of the average of information volume of the re-quantization coefficients tl vel after reducing the number of bits. 
[0160] The original average information volume R org is derived by: 

5 

oo 

R org = L p ( feve( ) x Klevef) equation (58) 

-oo 

10 

where l(level) is a self-information volume of the quantization coefficients level and given on the basis of the 
probability P(level) as follows: 

J(level)-log 2 P(level) equation (59) 

15 

[0161] The original average information volume R org is then derived by: 

oo 

R org = £ P(level)log 2 P(level) equation (60) 

20 

[0162] The self-information volume l(tlevel) of the re-quantization coefficients tlevel is similarly given by the prob- 
ability P(tlevel) as follows: 

25 

J(tlevel)-log 2 P(tlevel) equation (61) 

[0163] The average information volume R avg is similarly derived by: 



30 



Ft = -£ P(tlevei)log 2 P(tievel) equation (62) 



35 [0164] The experimental simulations shown in FIGS. 8 and 9 were conducted under the following condition: 

a=4.0; and Q 2 was varied between integers 1 and 31 in each case where 1 ,2, 4, 6, or 8 was substituted for Q-,. 

[0165] It will be apparent from the graphs shown in FIGS. 8 and 9 that the average quantization error D can be 
40 reduced in both of the inter and intra macroblocks as the first quantization parameter Q<| becomes smaffer. This means 
that the minute de-quantization performed by the de-quantizer 53 can causes the average quantization error D to 
decrease, thereby efficiently reducing the information volume. 

[0166] In the intra macroblock, the characteristic in the rate-distortion performance in converting the quantization 
levels is represented by five stepped waveforms for each of Q t =1, 2, 4, 6, and 8 denoted by symbols (+), (X), (*)> (□), 

45 and (■), respectively, as shown in FIG. 8. Particularly, as the first quantization parameter Q-, becomes larger, the 
stepped waveforms in the rate-distortion performance characteristic tend to become coarse and sharp. This leads to 
the fact that not only the efficiency is declined, but also the reduced information volume is liable to restrict itself. For 
example, there were only two values of the reduced information volume R red as shown in the leftmost stepped wave- 
form (■), i.e., wherein the first quantization parameter Q n is equal to 8. 

so [0167] Furthermore, even though the reduced information volume R red is constant with respect to the first quanti- 
zation parameters on a vertical line area, one of which is represented by the reference numeral "W^' in FIG. 8, within 
the stepped waveform, the average quantization error D will be variable in accordance with the value of the second 
quantization parameter Q 2 . As a resu\t, the average quantization error D is apt to increase but the information volume 
nevertheless prevents from reducing, when the selection of the second quantization parameter Q 2 is made with taking 

55 no account of the characteristic in the rate-distortion performance in converting the quantization levels. 

[0168] In the meantime, the inter macroblock has the different characteristic in the rate-distortion performance in 
converting the quantization levels from that of the intra macroblock as shown in FIG. 9. The characteristic in the rate- 
distortion performance in converting the quantization levels is represented by five relatively smooth curved lines, for 
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10 



15 



30 



35 



40 



45 



each of Q«i=1, 2, 4, 6, and 8, progressively increasing with respect to the second quantization parameter Q 2 as shown 
in FIG. 8. Particularly, the plots are liable to concentrate at a specific point having the larger second quantization param- 
eter Q 2 - Namely, the difference in the relationship between the reduced information volume and the average quantiza- 
tion error D becomes smaller with respect to the second quantization parameter Q 2 , as the de-quantizer 53 is operated 
to perform the rougher de-quantization. This results in the fact that the characteristic in the rate-distortion performance 
in converting the quantization levels is constant over most of the second quantization parameters Q 2 . 
[0169] The characteristic in the rate -distortion performance in converting the quantization levels has some turning 
points, for example, "TQ 7 " and "TQ^", derived by the following equation (63) or (64): 



or 



QjGMm+OxQxQ) - . .equation (63) 

Q2(j)=2xiiixQiO)-l ...equation (64) 



where m is natural numbers. The equation (63) is used for the inter macroblock, while the equation (64) is used 
for the intra macroblock. 

[0170] As shown in FIG. 8, there are some vertical line areas in the stepped waveforms wherein the reduced infor- 
20 mation volume R red is constant. The first quantization parameter is equal to 4, and the reduced information volume 
R red is nearly equal to 1 .32 within the vertical line area W-j. The average quantization error D can have individual values 
respectively corresponding to the individual second quantization parameters Q 2 the within the vertical line area Wj. 
One of the second quantization parameter Q 2 corresponding to the minimum average quantization error D min may be 
preferably selected from among a plurality of values within the vertical line area W-j. 
25 [0171] In order to select the above appropriate value of the second quantization parameter Q 2 , the second quanti- 
zation parameter Q 2 for the inter macroblock is fixed at 



when the second quantization parameter Q 2 Is less than 

"(m+2)xQ 1 w 

and more than or equal to 

"(m+l)xQi'\ 

Here, m is a natural numbers. On the other hand, the second quantization parameter Q 2 for the intra macroblock is fixed 
at '^mxCV when the second quantization parameter Q 2 is less than 

"2(m+l)xQi" 



and more than or equal to '^mxQ-j". 

[0172] On the basis of the above theory, the quantization parameter calculator 412 is operated to compute the sec- 
ond quantization parameter Q 2 in accordance with the following equations (65) and (66) depending on the types of 
50 macroblocks: 
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0 2 O) = GiU)X 



QU) 
QiU) 



.equation (65) 



or 



10 



Q 2 U) = 2xQ t U)x 



(QU)) \ 
2x£0)J 



...equation (66) 



where the equation (65) is used for the inter macroblock, while the equation (66) is used for the intra macrobiock. 
[0173] The operation of the transcoder 400 will be described hereinlater. 

15 [0174] When the first quantization parameter Q-,(j) for the intra macroblock is 4 and the re-quantization parameter 
Q(j) is assumed to be 15 by the rate controller 410, the quantization parameter calculator 412 is operated to compute 
the second quantization parameter Q2O) of 8 in accordance with the above equation (65). When the re-quantization 
parameter Q(j) is assumed to be 14, 13, 12, 1 1, 1 0, or 9, the quantization parameter calculator 412 is also operated to 
compute the second quantization parameter Q 2 0) of 8 in accordance with the above equation (65). 

20 [0175] As shown in FIG. 8, when the first quantization parameter QjQ) is 4, the same reduced information volume 
R red can be obtained by the some re-quantization parameters QQ) on the vertical line areas W 1f i.e., 8 to 15. When the 
second quantization parameter Q 2 (j) is 8, which is represented by the point TQ 8 , the lowest average quantization error 
D min could be obtained. Consequently, the present invention can achieve the low average quantization error and larger 
reduced information volume. 

25 [0176] The fifth embodiment of the transcoder 400 thus constructed can compute the appropriate re -quantization 
parameter on the basis of the de-quantization parameter with taking account of the rate distortion performance in con- 
verting the quantization level. Furthermore, the fifth embodiment of the transcoder 400 can reduce the quantization 
error even if the reduced information volume is increased. As a result, it is possible for any coded moving picture 
sequence signals and any types of pictures to achieve the appropriate rate control. 

30 [0177] Referring now to FIG. 10 of the drawings, there is shown a sixth preferred embodiment of the apparatus for 
transcoding the coded moving picture sequence according to the present invention as a transcoder 500. 
[0178] The transcoder 500 of this embodiment comprises a rate controller 51 0, a quantization parameter calculator 
512, referred to as "Q calculator" in FIG. 10, and the same constitutional elements as those of the conventional trans- 
coder 90 shown in FIG. 1 9 except for the rate controller 59. These same constitutional elements are simply represented 

35 by the same reference numerals as those of the conventional transcoder 90 shown in FIG. 19, and will be thus omitted 
from description for avoiding tedious repetition. 

[0179] The rate controller 510 is electrically connected to the level converter 91 and designed to input, from the 
level converter 91, the information necessary to perform the rate control over the quantization level conversion in the 
level converter 91 . The rate controller 510 is designed to compute and output the re-quantization parameter, referred to 

40 as "QG)", for each of the macroblocks MB(j) to the quantization parameter calculator 512. 

[0180] The quantization parameter calculator 512 is electrically connected to the variable length decoder 51 and 
designed to input the first quantization parameter QtO) for each of macroblocks MB(j) from the variable length decoder 
51. The quantization parameter calculator 512 is further electrically connected to the rate controller 510 and designed 
to input the re-quantization parameter Q(j) for each of macroblocks MB(j) from the rate controller 51 0. The quantization 

45 parameter calculator 512 is further designed to calculate the second quantization parameter Q 2 (j) for each of macrob- 
locks MBQ) by correcting the re-quantization parameter Q(J) on the basis of the first quantization parameter Q t 0) for 
each of macroblocks MB(j). The detailed description of this calculation will be made later. The calculated second quan- 
tization parameter Q 2 (j) for each of macroblocks MBQ) is then transmitted from the quantization parameter calculator 
512 to the rate controller 510, the level converter 91 and the variable length encoder 57. 

50 [0181] The rate controller 51 0 is operable to perform the feedback control on the basis of the second quantization 
parameter Q 2 (j). The level converter 91 is operable to perform the rate control on the basis of the transmitted second 
quantization parameter Q 2 (j)- Furthermore, the variable length encoder 57 is operable to generate the objective picture 
data including the transmitted second quantization parameter Q 2 0) to output the second bit streams b 2 . 
[0182] The selection in the quantization parameter calculator 512 is performed on the basis of the following theory 

55 and experimental simulation results. 

[0183] Referring to FIGS. 1 1 and 1 2 of the drawings, there are shown graphs of the experimental simulation results 
for characteristics of the relationship between an average quantization error D and a reduced information volume R red . 
FIG. 1 1 shows a graph for the intra macroblock, while FIG. 12 shows a graph for the inter macroblock. The character- 
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istics of the relationship between the average quantization error D and the reduced information volume R red are repre- 
sentative of the rate-distortion performance in converting the first quantization level (Qixl vel) into the second 
quantization level (Q 2 xtl v I). 

[0184] The rate distortion performance in converting the quantization level can be verified by a relationship between 
5 a reduced volume of coded information data and an average of differences in the quantization level. The differences 
d(lev I) between the first quantization level (Q-,xlevel) and the second quantization level (Q 2 xtl v I) are given depend- 
ing on the types of macro blocks as follows: 

{level) = gScalexlevel-tqScalexl *^x \leveU "S"^ 1 * 

[tqScale { 2 

...equation (67) 

or 

{level) = qScale x level- tqScale x I x level + s J^f^l 

[tqScale 2 

...equation (68) 

20 

where the above equation (67) is used for the inter macroblock, while the equation (68) is used for the intra mac- 
roblock. In this embodiment, the inputted DCT coefficients may be also assumed to be a Laplacian distribution. Accord- 
ingly, the average quantization error D may be also obtained by the above equation (52), while the reduced information 
volume R red may be also obtained by the above equation (57). 
25 [0185] The experiment results shown in FIGS. 1 1 and 12 were conducted under the following condition: 

o=4.0; and Q 2 was varied between integers 1 and 31 in each case where 1 , 2, 4, 6, or 8 was substituted for Q-,. 

[0186] It will be apparent from the graphs shown in FIGS. 1 1 and 12 that the average quantization error D can be 
30 reduced in both of the inter and intra macroblocks as the first quantization parameter Q-, becomes smaller. This means 
that the minute first quantization parameter Q 1 can cause the average quantization error D to decrease, thereby effi- 
ciently reducing the information volume. 

[0187] In the intra macroblock, the characteristic in the rate-distortion performance in converting the quantization 
levels is represented by five stepped waveforms for each of Q-|=1, 2, 4, 6, and 8 denoted by symbols (+), (X), (*), (a), 

35 and (■), respectively, as shown in FIG. 11. Particularly, as the first quantization parameter becomes larger, "the 
stepped waveforms in the rate- distortion performance characteristic tend to become coarse and sharp. This leads to 
the fact that not only the efficiency is declined, but also the reduced information volume is liable to restrict itself. For 
example, there were only two values of the reduced information volume R red as shown in the leftmost stepped wave- 
form (■), i.e., wherein the first quantization parameter is equal to 8. 

40 [0188] Furthermore, even though the reduced information volume R red is constant with respect to the first quanti- 
zation parameter on a vertical line area, one of which is represented by the reference numeral "W 2 " in FIG. 1 1 , within 
the stepped waveform, the average quantization error D will be variable in accordance with the value of the second 
quantization parameter Q 2 . As a result, the average quantization error D is apt to increase but the information volume 
nevertheless prevents from reducing, when the selection of the second quantization parameter Q 2 is made with taking 

45 no account of the characteristic in the rate -distortion performance in converting the quantization levels. 

[0189] In the meantime, the inter macroblock has the different characteristic in the rate -distortion performance in 
converting the quantization levels from that of the intra macroblock as shown in FIG. 12. The characteristic in the rate- 
distortion performance in converting the quantization levels is represented by five relatively smooth curved lines, for 
each of Q-,=1 , 2, 4, 6, and 8, progressively increasing with respect to the second quantization parameter Q 2 as shown 

so in FIG. 11. Particularly, the plots are liable to concentrate at a specific point having the larger second quantization 
parameter Q 2 . Namely, the difference in the relationship between the reduced information volume and the average 
quantization error D becomes smaller with respect to the second quantization parameter Q 2 , as the second quantiza- 
tion parameter Q 2 becomes smaller. This results in the fact that the characteristic in the rate-distortion performance in 
converting the quantization levels is constant over most of the second quantization parameters Q 2 . 

55 [0190] The characteristic in the rate-distortion performance in converting the quantization levels has some turning 
points, for example, TQ B " and "TQ 16 ", derived by the following equations (69) and (70): 
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QiO)=(m+l)xQj(j) . . .equation (69) 

or 

QaQ)=2xnixQi(j) ...equation (70) 



70 where the equation (69) is used for the inter macroblock, while the equation (70) is used for the intra macroblock. 

[0191] As shown in FIG. 11 , there are some vertical line areas in the stepped waveforms wherein the reduced infor- 
mation volume R red is constant. The first quantization parameter Q-j is equal to 4, and the reduced information volume 
R red is nearly equal to 1 .32 within the vertical line area W 2 . The average quantization error D can have individual values 
respectively corresponding to the individual second quantization parameters Q 2 the within the vertical line area W 2 . 

15 One of the second quantization parameter Q 2 corresponding to the minimum average quantization error D min may be 
preferably selected from among a plurality of values within the vertical line area W 2 . 

[0192] In order to select the above appropriate value of the second quantization parameter Q 2 , the second quanti- 
zation parameter Q 2 for the inter macroblock is fixed at 

20 "(m+l)xQr 

when the second quantization parameter Q 2 is less 



25 



30 



40 



"(m+2)xQr 

than and more than or equal to 

"(m+l)xQr. 

Here, m is a natural numbers. On the other hand, the second quantization parameter Q 2 for the intra macroblock is fixed 
at 

M 2mxQfi-l" 

when the second quantization parameter Q 2 is less than or equal to 

"2(m+l)xQr 



and more than '^mxQj". 

45 [0193] The sixth embodiment of the transcoder 500, for example, has the turning points TQ 8 and TQ 9 correspond- 
ing to the second quantization parameters Q 2 of "8" and "9", respectively, as shown in FIG. 1 1 . On the other hand, the 
fifth embodiment of the transcoder 400, for example, has the turning points TQ 7 and TQ 8 corresponding to the second 
quantization parameters Q 2 of "7" and "8", as shown in FIG. 8. Thus, the sixth embodiment of the transcoder 500 has 
another characteristic in the rate -distortion performance in converting the quantization levels in compared with that of 

so the fifth embodiment of the transcoder 400. It is therefore necessary for the sixth embodiment of the transcoder 500 to 
provide with the different quantization parameter calculator 512 from the quantization parameter calculator 412 of the 
fifth embodiment of the transcoder 400 as described below. 

[0194] In the transcoder 500 of the sixth embodiment, the quantization parameter calculator 512 is operated to 
compute the second quantization parameter Q 2 in accordance with the following equations (71) and (72) depending on 
55 the types of macroblocks: 
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e 2 0)=e l o)x 



CO) 



...equation (71) 



5 



or 



10 



e 2 o)=2xe 1 (j)x 



2xe l (j) 



+i 



...equation (72) 



75 



where the equation (71 ) is used for the inter macroblock, while the equation (72) is used for the intra macroblock. 
[0195] The operation of the transcoder 500 will be described hereinlater. 

[0196] When the first quantization parameter QiQ) for the intra macroblock is 4 and the re-quantization parameter 
20 Q(j) is assumed to be 1 6 by the rate controller 510, the quantization parameter calculator 51 2 is operated to compute 
the second quantization parameter Q 2 (j) of 9 in accordance with the above equation (69). When the second re-quanti- 
zation parameter Q(j) is assumed to be 1 5, 1 4, 1 3, 1 2, 1 1 , or 1 0, the quantization parameter calculator 51 2 is also oper- 
ated to compute the second quantization parameter Q 2 (j) of 9 in accordance with the above equation (69). 
[0197] As shown in FIG. 1 1 , when the first quantization parameter Q-jfl) is 4, the same reduced information volume 
25 R red can De obtained by the some re-quantization parameters Q(j) on the vertical line areas W 2 , i.e., 9 to 16. When the 
second quantization parameter Q 2 (j) is 9, which is represented by the point TQ 9 , the lowest average quantization error 
D min could be obtained. Consequently, the present invention can achieve the low average quantization error and larger 
reduced information volume. 

[0198] The experimental simulation test was conducted for the evaluation of the method and apparatus of this 
30 embodiment under the following condition. Two types of test sequences, such as "BUS sequence", and "Table Tennis 
sequence" were used for the test in order to verify that the method and apparatus of this embodiment is independent of 
the types of test sequences. The test sequences were coded by a typical encoder, not shown, to generate the first bit 
streams having a bit rate of 6, 9, 12 or 15Mbps to be input to the transcoder 500. The picture structure was assumed 
to be a frame structure. In this experimental simulation test, the number of frames was 150. Each of the test sequences 
35 was coded into a MPEG-2 MP@ ML format, having a number of pictures in GROUP OF PICUTRES N equals to 15, and 
an I or P-picture of M equals to 3, by a frame and field motion compensation method. In the test sequences, an image 
has an International Telegraph Union Radiocommunication Section (ITU-R) recommendation BT.601 4:2:0 format: 
704pelsx480lines brightness signals; and 352pelsx240lines color difference signals. 

[0199] The input bit streams were transcoded to change from the original bit rate in the input bit streams to a target 
40 bit rate of 5Mbps in the output bit steams. A comparative experimental simulation test was conducted without selecting 
appropriate reference quantization parameter. 

[0200] According to the experimental simulation test results, the S/N ratio value in the output bit streams obtained 
by the transcoder 500 of this embodiment can be effectively increased in comparison with the conventional transcoder. 
In particular, the S/N ratio value in the output bit streams obtained by the transcoder 500 of this embodiment could be 
45 improved, as the bit rate of the input bit streams becomes lower. Namely, the method according to the present invention 
is effective for the input bit streams having the lower bit rate in improving its S/N ratio value. 

[0201] Furthermore, it will be understood from the experimental simulation test results that the most improvement 
of the S/N ratio could be achieved in the l-picture. This effect was produced by performing the rate control on the basis 
of the characteristic in the rate -distortion performance in converting the quantization levels represented by stepped 

50 waveforms in the inter macroblocks as shown in FIG. 1 1 . 

[0202] As shown in FIG. 1 1 , the smaller first quantization parameter Q 1 causes the sharper variation in the charac- 
teristic in the rate -distortion performance in converting the quantization levels in comparison with the larger first quan- 
tization parameter Q v This means that the method according to the present invention, in which the re-quantization 
parameter Q 2 can be selected appropriately, is effective in transcoding the input bit streams having lower bit rate 

55 because of the fact that the input bit streams having the lower bit rate has the larger the first quantization parameter 
to cause the sharper variation in the characteristic in the rate-distortion performance in converting the quantization lev- 
els. 

[0203] The sixth embodiment of the transcoder 500 thus constructed can compute the appropriate re-quantization 
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parameter on the basis of the de-quantization parameter with taking account of the rate distortion performance in con- 
verting the quantization level. Furthermore, the sixth embodiment of the transcoder 500 can reduce the quantization 
error as well as to increase the reduced information volume, thereby making it possible to achieve the effective rate con- 
trol. 

5 

Claims 

1 . A method of transcoding a coded moving picture sequence, comprising the steps of: 

10 (a) inputting a first coded moving picture sequence signal (b^ at an input bit rate (lnput_Bitrate), said first 

coded moving picture sequence signal (b^ consisting of a series of pictures (pic(n)); 

(b) computing an estimated number of inputting bits to be input in said inputting step (a) for a predetermined 
duration (Ta) on the basis of said input bit rate (lnput_Bitrate) of said first coded moving picture sequence sig- 
nal (b^; 

15 (c) decoding said first coded moving picture sequence signal (b^ inputted in said inputting step (a) to recon- 

struct an original picture data, for each of said pictures (pic(n)), having a number of real inputting bits (S jn (n)); 

(d) computing, for each of said pictures (pic(n)), a remaining number of inputting bits (Rj n (n)) after the previous 
picture (pic(n-1)) in said first coded moving picture sequence signal (b^ is decoded in said decoding step (c) 
on the basis of said number of real inputting bits (S in (n-1 )) of said previous picture (pic(n-1 )) and said estimated 

20 number of inputting bits obtained in said computing step (b); 

(e) transforming, on the basis of a scaling factor (Q(j), Q 2 Q), QM), said original picture data reconstructed in 
said decoding step (c) for each of said pictures (pic(n)) into an objective picture data having a number of real 
outputting bits (S out (n)) less than said number of real inputting bits (S ln (n)) of said original picture data; 

(f) encoding said objective picture data obtained in said transforming step (e) to generate a second coded mov- 
25 ing picture sequence signal (b 2 ); 

(g) outputting said second coded moving picture sequence signal (b 2 ) generated in said encoding step (f) at a 
target bit rate (Target_Bitrate) lower than said input bit rate (lnput_Bitrate) of said first coded moving picture 
sequence signal (b-,); 

(h) computing an estimated number of outputting bits to be output in said outputting step (g) for said predeter- 
30 mined duration (Ta) on the basis of said target bit rate (Target_Bitrate) of said second coded moving picture 

sequence signal (b 2 ); 

(i) computing, for each of said pictures (pic(n)), a remaining number of outputting bits (R ou t( n )) after said pre- 
vious picture (pic(n-1)) in said second coded moving picture sequence signal (b 2 ) is encoded in said encoding 
step (f) on the basis of said number of real outputting bits (S out (n-1 )) of said previous picture (pic(n-1 )) and said 

35 estimated number of outputting bits obtained in said computing step (h); 

(j) computing, for each of said pictures (pic(n)), a target ratio (ioRatio(n)) of said remaining number of output- 
ting bits (R out (n)) computed in said computing step (i) to said remaining number of inputting bits (Rj n (n)) com- 
puted in said computing step (d) before the present picture (pic(n)) is transformed in said transforming step (e); 
and 

40 (k) computing said scaling factor (QQ), Q 2 Q), QM) on the basis of said target ratio (ioRatio(n)) computed in said 

target ratio computing step (j) to control said target bit rate (Target_Bitrate) of said second coded moving pic- 
ture sequence signal (b 2 ). 

2. The method as set forth in claim 1 , wherein said computing step (d) comprising the steps of: 

45 

(d1) initializing said remaining number of inputting bits (Rj n (n)) of said current picture (pic(n)) on the basis of 
said estimated number of inputting bits; 

(d2) updating said remaining number of inputting bits (Rj n (n)) of said current picture (pic(n)) on the basis of said 
number of real inputting bits (S in (n-1 )) of the previous picture (pic(n-1 )) and said remaining number of inputting 
so bits (Rj n (n-1 )) of the previous picture (pic(n-1 )); 

(d3) repeating said step (d2) for each of said pictures (pic(n)); and 

(d4) repeating said steps (d1) and (d3) at time intervals of said predetermined duration (Ta), and 

said computing step (h) further comprising the steps of: 
(hi initializing said remaining number of outputting bits (R ou t( n )) of sa 'd current picture (pic(n)) on the basis of 
55 said estimated number of outputting bits; 

(h2) updating said remaining number of outputting bits (R out (n)) of said current picture (pic(n)) on the basis of 
said number of real outputting bits (S out (n-1)) of the previous picture (pic(n-1)) and said remaining number of 
outputting bits (R ou t( n - 1 )) of tne previous picture (pic(n-1)); 
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(h3) repeating the step (h2) for each of said pictures (pic(n)); and 

(h4) repeating the steps (hi) and (h3) at time intervals of said predetermined duration (Ta). 

3. The method as set forth in claim 1 , further comprising the step of repeating said steps (b), (d), (h) and (i) for each 
5 of said pictures (pic(n)). 

4. The method as set forth in claim 1, wherein each of said pictures (pic(n)) consists of a plurality of blocks (MB(j)), 

said decoding step (c) further having the step of deriving an original scaling factor (Q-|G)> QM) from said first 
coded moving picture sequence signal (b^, 
said transforming step (e) further comprising the steps of: 

(e1) dividing said original picture data for each of said picture (pic(n)) into a plurality of block data respectively 
corresponding to said blocks (MB(j)); 

(e2) quantizing said block data for each of said blocks (MB(j)) with said scaling factor (Q(j), Q 2 G), QM); and 
(e3) repeating said steps (e1) and (e2) for each of said blocks (MB(j)) within said picture (pic(n)) to generate 
said objective picture data; 

said step (k) having the step of updating said scaling factor (Q(j), Q 2 G), QM) on the basis of said original 
scaling factor (Q-iQ), QM). 

20 5. A method of transcoding a coded moving picture sequence, comprising the steps of: 

(a) inputting a first coded moving picture sequence signal (b^ at an input bit rate (lnput_Bitrate), said first 
coded moving picture sequence signal (b^ consisting of a series of pictures (pic(n)); 

(b) decoding said first coded moving picture sequence signal (b-j) inputted in said inputting step (a) to recon- 
struct an original picture data, for each of said pictures (pic(n)), having a number of real inputting bits (S in (n)), 
and derive an original scaling factor (Q^)* QM); 

(c) transforming, on the basis of a scaling factor (Q 2 G), QM), said original picture data reconstructed in said 
decoding step (b) for each of said pictures (pic(n)) into an objective picture data having a number of real out- 
putting bits (S out (n)) less than said number of real inputting bits (S in (n)) of said original picture data; 

(d) encoding said objective picture data obtained in said transforming step (c) to generate a second coded 
moving picture sequence signal (b 2 ); 

(e) outputting said second coded moving picture sequence signal (b 2 ) generated in said encoding step (d) at 
a target bit rate (Target_Bitrate) lower than said input bit rate (lnput_Bitrate) of said first coded moving picture 
sequence signal (b^; 

(f) computing a temporary scaling factor (QG), QM) on the basis of said reconstructed original picture data to 
control said target bit rate (Target_Bitrate) of said second coded moving picture sequence signal (b 2 ); and 

(g) correcting said temporary scaling factor (QG), QM) computed in said computing step (f) on the basis of said 
original scaling factor (Q^), QM) to derive said scaling factor (Q 2 (j). QM) for said transforming step (c). 

40 6. An apparatus (100: 200: 300: 400: 500) for transcoding a coded moving picture sequence, interposed between a 
first transmitting path and a second transmitting path, comprising: 

inputting means (a1 ) for inputting a first coded moving picture sequence signal (b^ through said first transmit- 
ting path at an input bit rate (lnput_Bitrate), said first coded moving picture sequence signal (b^ consisting of 
45 a series of pictures (pic(n)); 

decoding means (51) for decoding said first coded moving picture sequence signal (b0 inputted through said 
inputting means (a1 ) to reconstruct an original picture data, for each of said pictures (pic(n)), having a number 
of real inputting bits (S in (n)); 

transforming means (53, 55: 91) for transforming, on the basis of a scaling factor (QG), Q 2 G), QM), said original 
so picture data reconstructed by said decoding means (51 ) for each of said pictures (pic(n)) into an objective pic- 

ture data having a number of real outputting bits (S out (n)) less than said number of real inputting bits (S in (n)) of 
said original picture data; 

encoding means (57) for encoding said objective picture data obtained by said transforming means (53, 55: 91 ) 
to generate a second coded moving picture sequence signal (b 2 ); 
55 outputting means (a2) for outputting said second coded moving picture sequence signal (b 2 ) generated by said 

encoding means (57) through said second transmitting path at a target bit rate (Target_Bitrate) lower than said 
input bit rate (lnput_Bitrate) of said first coded moving picture sequence signal (b^; and 
rate controlling means (110: 210: 310: 410: 510) for controlling said target bit rate (Target_Bitrate) of said sec- 
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ond coded moving picture sequence signal (b 2 ), having: 
(a) a remaining bit computing unit (1 01 ) for computing: 

5 an estimated number of inputting bits to be input through said inputting means (a1) for a predeter- 

mined duration (Ta) on the basis of said input bit rate (lnput_Bitrate) of said first coded moving picture 
sequence signal (b^; 

a remaining number of inputting bits (Rj n (n)) for each of said pictures (pic(n)) in said first coded moving 
picture sequence signal (b-,) on the basis of said number of real inputting bits (S in (n)) of the current 
10 picture (pic(n)) and said estimated number of inputting bits; 

an estimated number of outputting bits to be output through said outputting means (a2) for said pre- 
determined duration (Ta) on the basis of said target bit rate (Target_Bitrate) of said second coded 
moving picture sequence signal (b 2 ); and 

a remaining number of outputting bits (R out (n)) for each of said pictures (pic(n)) in said second coded 
15 moving picture sequence signal (b 2 ) on the basis of said number of real outputting bits (S out (n)) of the 

current picture (pic(n)) and said estimated number of outputting bits; 

(b) a target ratio computing unit (103: 303) for computing, for each of said pictures (pic(n)), a target 
ratio (ioRatio(n)) of said remaining number of outputting bits (R out (n)) computed by said remaining bit 
computing unit (101) to said remaining number of inputting bits of said picture (Rj n (n)) computed by 

20 said remaining bit computing unit (101); and 

(c) a scaling factor computing unit (1 05, 1 07) for computing said scaling factor (Q(j), Q 2 G)> QM) on the 
basis of said target ratio (ioRatio(n)) computed by said target ratio computing unit (1 03) to control said 
target bit rate (Target_Bitrate) of said second coded moving picture sequence signal (b 2 ). 

25 7. The apparatus (100: 200: 300: 400: 500) as set forth in claim 6, further comprising controlling means (109) for oper- 
ating said remaining bit computing unit (1 01) to: 

update, for each of said pictures (pic(n)), said remaining number of inputting bits (Rj n (n)) of the current picture 
(pic(n)) on the basis of said number of real inputting bits (S in (n-1)) of the previous picture (pic(n-1)) and said 
30 remaining number of inputting bits (Rj n (n-1)) of the previous picture (pic(n-1 )); 

update, for each of said pictures (pic(n)), said remaining number of outputting bits (R ou t( n )) of tne current pic- 
ture (pic(n)) on the basis of said number of real outputting bits (S out (n-1)) of the previous picture (pic(n-1)) and 
said remaining number of outputting bits (R out (n-1)) of the previous picture (pic(n-1)); 

initialize said remaining number of inputting bits (Rj n (n)) of the current picture (pic(n)) on the basis of said esti- 
35 mated number of inputting bits at time intervals of said predetermined duration (Ta); and 

initialize said remaining number of outputting bits (R ou t( n )) of tne current picture (pic(n)) on the basis of said 
estimated number of outputting bits at time intervals of said predetermined duration (Ta). 

8. The apparatus (200) as set forth in claim 6, further comprising controlling means (209) for operating said remaining 
40 bit computing unit (1 01) to compute: for each of said pictures (pic(n)), said estimated number of inputting bits; said 

remaining number of inputting bits (Rj n (n)) of the current picture (pic(n)); said estimated number of outputting bits; 
and said remaining number of outputting bits (R ou t( n )) of the current picture (pic(n)). 

9. The apparatus (300) as set forth in claim 6, wherein each of said picture (pic(n)) consists of a plurality of blocks 
45 (MB(j)), 

said decoding means (51) being further operated to derive an original scaling factor (Qi(j)» QM) from said first 
coded moving picture sequence signal (b-j), 

said transforming means (53, 55) being further operated to transform said original picture data for each of said 
50 picture (pic(n)) into a block data for each of said blocks (MB(j)), and 

said controlling means (110) being operated to update said scaling factor (Q(j), O2Q), QM) on the basis of said 
original scaling factor (Q^j), QM). 

10. An apparatus (400: 500) for transcoding a coded moving picture sequence signal, interposed between a first trans- 
55 mitting path and a second transmitting path, comprising: 

inputting means (a1) for inputting a first coded moving picture sequence signal (b-,) through said first transmit- 
ting path at an input bit rate (lnput_Bitrate), said first coded moving picture sequence signal (b^ consisting of 
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a series of pictures (pic(n)); 

decoding means (51) for decoding said first coded moving picture sequence signal (b-,) inputted through said 
inputting means (a1 ) to reconstruct an original picture data, for each of said pictures (pic(n)), having a number 
of real inputting bits (S in (n)), and derive an original scaling factor (0^\), QM); 

transforming means (53, 55: 91 ) for transforming, on the basis of a scaling factor (Q 2 (j), QM), said original pic- 
ture data reconstructed by said decoding means (51) for each of said pictures (pic(n)) into an objective picture 
data having a number of real outputting bits (S out (n)) less than said number of real inputting bits (Sj n (n)) of said 
original picture data; 

encoding means (57) for encoding said objective picture data obtained by said transforming means (53, 55: 91 ) 
to generate a second coded moving picture sequence signal (b 2 ); 

outputting means (a2) for outputting said second coded moving picture sequence signal (b 2 ) generated by said 
encoding means (57) through said second transmitting path at a target bit rate (TargetJ3itrate) lower than said 
input bit rate (lnput_Bitrate) of said first coded moving picture sequence signal (b^; 

rate controlling means (41 0: 51 0) for controlling said target bit rate (Target_Bitrate) of said second coded mov- 
ing picture sequence signal (b 2 ) by computing a temporary scaling factor (Q(j), QM) on the basis of said recon- 
structed original picture data; and 

correcting means (412: 512) for correcting said temporary scaling factor (Q(j), QM) computed by said rate con- 
trolling means (410: 510) on the basis of said original scaling factor (Q-iO), QM) to derive said scaling factor 
(Q 2 (j), QM) for transforming means (53, 55: 91). 

A computer program product comprising a computer usable storage medium having computer readable code 
embodied therein for transcoding a coded moving picture sequence signal, said computer readable code compris- 
ing: 

(a) computer readable program code for inputting a first coded moving picture sequence signal (b^ at an input 
bit rate (lnput_Bitrate), said first coded moving picture sequence signal (b : ) consisting of a series of pictures 
(pic(n)); 

(b) computer readable program code for computing an estimated number of inputting bits to be input by said 
computer readable program code (a) for a predetermined duration (Ta) on the basis of said input bit rate 
(lnput_Bitrate) of said first coded moving picture sequence signal (b^; 

(c) computer readable program code for decoding said first coded moving picture sequence signal (b-i ) inputted 
by said computer readable program code (a) to reconstruct an original picture data, for each of said pictures 
(pic(n)), having a number of real inputting bits (S in (n)); 

(d) computer readable program code for computing, for each of said pictures (pic(n)), a remaining number of 
inputting bits (Rj n (n)) after the previous picture (pic(n-1 )) in said first coded moving picture sequence signal (b t ) 
is decoded by said computer readable program code (c) on the basis of said number of real inputting bits 
(S in (n-1 )) of said previous picture (pic(n-1 )) and said estimated number of inputting bits obtained by said com- 
puter readable program code (b); 

(e) computer readable program code for transforming, on the basis of a scaling factor (Q(j), Q 2 (j), QM), said 
original picture data reconstructed by said computer readable program code (c) for each of said pictures 
(pic(n)) into an objective picture data having a number of real outputting bits (S out (n)) less than said number of 
real inputting bits (S in (n)) of said original picture data; 

(f) computer readable program code for encoding said objective picture data obtained by said computer read- 
able program code (e) to generate a second coded moving picture sequence signal (b 2 ); 

(g) computer readable program code for outputting said second coded moving picture sequence signal (b 2 ) 
generated by said computer readable program code (f) at a target bit rate (TargetJ3itrate) lower than said input 
bit rate (lnputJ3itrate) of said first coded moving picture sequence signal (b-,); 

(h) computer readable program code for computing an estimated number of outputting bits to be output by said 
computer readable program code (g) for said predetermined duration (Ta) on the basis of said target bit rate 
(Target_Bitrate) of said second coded moving picture sequence signal (b 2 ); 

(i) computer readable program code for computing, for each of said pictures (pic(n)), a remaining number of 
outputting bits (R ou t( n )) after said previous picture (pic(n-1)) in said second coded moving picture sequence 
signal (b 2 ) is encoded by said computer readable program code (f) on the basis of said number of real output- 
ting bits (S out (n-1 )) of said previous picture (pic(n-1 )) and said estimated number of outputting bits obtained by 
said computer readable program code (h); 

(j) computer readable program code for computing, for each of said pictures (pic(n)), a target ratio (ioRatio(n)) 
of said remaining number of outputting bits (R ou t( n )) computed by said computer readable program code (i) to 
said remaining number of inputting bits (Rj n (n)) computed by said computer readable program code (d) before 
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the present picture (pic(n)) is transformed by said computer readable program code (e); and 
(k) computer readable program code for computing said scaling factor (Q(j), Q 2 (j), QM) on the basis of said tar- 
get ratio (ioRatio(n)) computed by said computer readable program code (j) to control said target bit rate 
(Target_Bitrate) of said second coded moving picture sequence signal (b 2 ). 

12. The computer program product as set forth in claim 1 1 , wherein said computer readable program code (d) has: 



(d1 ) computer readable program code for initializing said remaining number of inputting bits (Rj n (n)) of said cur- 
rent picture (pic(n)) on the basis of said estimated number of inputting bits; 
10 (d2) computer readable program code for updating said remaining number of inputting bits (Rj n (n)) of said cur- 

rent picture (pic(n)) on the basis of said number of real inputting bits (S in (n-1)) of the previous picture (pic(n-1)) 
and said remaining number of inputting bits (R in (n-1)) of the previous picture (pic(n-1)); 

(d3) computer readable program code for repeating said computer readable program code (d2) for each of said 
pictures (pic(n)); and 

15 (d4) computer readable program code for repeating said computer readable program codes (d1) and (d3) at 

time intervals of said predetermined duration (Ta), and 



said computer readable program code (h) further comprising: 



20 (hi ) computer readable program code for initializing said remaining number of outputting bits (R out (n)) of said 

current picture (pic(n)) on the basis of said estimated number of outputting bits; 

(h2) computer readable program code for updating said remaining number of outputting bits (R ou t( n )) °f sa ^ 
current picture (pic(n)) on the basis of said number of real outputting bits (S out (n-1)) of the previous picture 
(pic(n-1)) and said remaining number of outputting bits (R 0 ut( n ~ 1 )) of the previous picture (pic(n-1)); 
25 (h3) computer readable program code for repeating said computer readable program code (h2) for each of said 

pictures (pic(n)); and 

(h4) computer readable program code for repeating said computer readable program codes (hi) and (h3) at 
time intervals of said predetermined duration (Ta). 



30 13. The computer program product as set forth in claim 1 1 , further comprising computer readable program code for 
repeating said computer readable program codes (b), (d), (h) and (i) for each of said pictures (pic(n)). 

14. The computer program product as set forth in claim 1 1 , wherein each of said pictures (pic(n)) consists of a plurality 
of blocks (MB(j)), 

35 

said computer readable program code (c) further having computer readable program code for deriving an orig- 
inal scaling factor (Q^Q), QM) from said first coded moving picture sequence signal (b^, 
said computer readable program code (e) further comprising: 



40 (e1 ) computer readable program code for dividing said original picture data for each of said picture (pic(n)) 

into a plurality of block data respectively corresponding to said blocks (MB(j)); 

(e2) computer readable program code for quantizing said block data for each of said blocks (MB(j)) with 
said scaling factor (Q(j), Q 2 G), QM); and 

(e3) computer readable program code for repeating said computer readable program codes (e1) and (e2) 
45 for each of said blocks (MB(j)) within said picture (pic(n)) to generate said objective picture data; 



said computer readable program code (k) having computer readable program code for updating said scaling 
factor (Q(j), Q 2 G)> QM) on tne basis of said original scaling factor (Qi(j), QM). 



so 15. A computer program product comprising a computer usable storage medium having computer readable code 
embodied therein for transcoding a coded moving picture sequence signal, said computer readable code compris- 
ing: 



(a) Computer readable program code for inputting a first coded moving picture sequence signal (b^ at an input 
55 bit rate (lnput_Bitrate), said first coded moving picture sequence signal (b^ consisting of a series of pictures 

(pic(n)); 

(b) computer readable program code for decoding said first coded moving picture sequence signal (b^ input- 
ted by said computer readable program code (a) to reconstruct an original picture data, for each of said pic- 
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tures (pic(n)), having a number of real inputting 
bits (S jn (n)), and derive an original scaling fac- 
tor (Q-|G)> QM); 

(c) computer readable program code for trans- 
forming, on the basis of a scaling factor (Q 2 (j), 
QM), said original picture data reconstructed 
by said computer readable program code (b) 
for each of said pictures (pic(n)) into an objec- 
tive picture data having a number of real out- 
putting bits (S out (n)) less than said number of 
real inputting bits (S in (n)) of said original pic- 
ture data; 

(d) computer readable program code for 
encoding said objective picture data obtained 
by said computer readable program code (c) to 
generate a second coded moving picture 
sequence signal (b 2 ); 

(e) computer readable program code for out- 
putting said second coded moving picture 
sequence signal (b 2 ) generated by said com- 
puter readable program code (d) at a target bit 
rate (Targe_Bitrate) lower than said input bit 
rate (lnput_Bitrate) of said first coded moving 
picture sequence signal (b^; 

(f) computer readable program code for com- 
puting a temporary scaling factor (QQ), QM) on 
the basis of said reconstructed original picture 
data to control said target bit rate 
(Target_Bitrate) of said second coded moving 
picture sequence signal (b 2 ); and 

(g) computer readable program code for cor- 
recting said temporary scaling factor (QQ), QM) 
computed by said computer readable program 
code (f) on the basis of said original scaling fac- 
tor (Q-|(j), QM) to derive said scaling factor 
(Q 2 G), QM) for said computer readable pro- 
gram code (c). 
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